Sterling Airlines A/S oli islantilaisessa omistuksessa oleva halpalentoyhtiö, jonka päämaja sijaitsi Kööpenhaminassa, Tanskassa. Sterling Airlines A/S perustettiin vuonna 2005, kun kaksi tanskalaista lentoyhtiötä Stergling European Airlines A/S ja Maersk Air A/S yhdistyivät. Lokakuussa 2005 Sterling Airlinesin osti FL Group, joka tuolloin omisti muun muassa Icelandairin. Joulukuussa 2006 FL Group myi Sterlingin perustetulle uudelle yhtiölle nimeltään Northern Travel Holding, jonka yhtenä osakkaana on FL Group 34 %:n osuudella. [1]. Lokakuussa 2008 Norhern Travel Holding siirtyi kokonaan islantilaisen Fons-sijoitusyhtiön omistukseen.
Vuonna 2005 Sterlingillä oli noin 1600 henkeä palveluksessa ja 29 lentokonetta. Lentoyhtiö lensi 40 kohteeseen Euroopassa, muun muassa Suomeen vuonna 2006. Pääasialliset lähtökentät olivat Kööpenhamina, Oslo ja Tukholma.
Sterling Airlines jätti konkurssihakemuksensa 29. lokakuuta 2008. Konkurssin taustalla olivat yhtiön mukaan rahoituksen loppuminen maailmaa ravisuttelevan finanssikriisin vuoksi, heikentynyt markkinatilanne ja öljyn hinnan nousu. Joulukuussa 2008 tanskalainen Cimber Air osti Sterlingin liiketoiminnan ja on jatkanut sen jälkeen Sterlingin lentotoimintaa. Yhtiö on muuttanut nimekseen Cimber Sterling A/S.
Kesäkuussa 2007:[2]