Linie lotnicze Sterling powstały w 1962 roku w Danii. Właścicielem linii była islandzka firma FL Group, która również posiada Icelandair. W 2005 roku Sterling Airlines powstało z połączenia dwóch duńskich przewoźników Sterling European Airlines i Maersk Air. 29 października 2008 roku linia ogłosiła bankructwo. Przewoźnik był największą skandynawską tanią linią lotniczą i czwartą w Europie. Oferował połączenia do 40 miast w Europie. Flota składała się z 29 samolotów.
