Konsumenteuropa har tagit emot många klagomål beträffande Sterling Airlines inställda flyg. Kunderna har inte kunnat få kontakt med flygbolaget per telefon och flygbolaget har inte meddelat sin e-post adress. Konsumentverket har begärt en utredning om Sterling Airlines problem angående kundbetjäningen som flygbolaget ännu inte har svarat på. Konsumenteuropa uppmanar konsumenterna att sända ett skriftligt ersättningskrav till Sterling Airlines. Den skriftliga reklamationen kan sändas till följande adress Head Office, Sterling Airlines A/S Copenhagen Airport South, 2791 Dragoer, Denmark eller till detta faxnummer +45 70 33 23 23. Reklamationen kan skrivas på svenska.
Konsumenten kan också kräva en ersättning för eventuella andra kostnader som Sterling Airlines inställda flyg har förorsakat. Till exempel kostnader som uppstått vid bokning av inkvartering. I detta fall är det skäl att konsumenten bifogar en utredning beträffande tilläggskostnaderna. Det kan vara lönsamt att spara en kopia av reklamationen som skickats till flygbolaget. Ifall flygningen är betald med kreditkort kan konsumenten också rikta reklamationen mot kreditbolaget.