Islandzkie tanie linie lotnicze powstałe z połączenia dwóch duńskich przewoźników. Pierwotne Sterling European Airlines zostały założone w 1994 roku, w 2002 roku przekształciły się w Sterling dk, by w 2005 roku połączyć się z Maersk Air i uzyskać miano największego skandynawskiego przewoźnika.

Linie lotnicze Streling operują na trasach europejskich. Samoloty Sterling Airlines latają do ok. 40 miast w Europie, a Kopenhaga, Oslo i Sztokholm stanowią jej główne bazy.

W 2006 linia została wykupiona przez firmę inwestycyjną Northern Travel Holding.

W 2007 roku Sterling obsłużyło ponad 4 mln pasażerów.