Sterling Airlines bildades 1962 av den danske pastorn Eilif Krogager (1910–92) under namnet Sterling Airways A/S, som ett komplement till dennes resebyrå Tjæreborg Rejser A/S (Tjäreborg resor). Bolaget satsade tidigt på jetflyg och var under en period ett av världens ledande flygbolag inom charterresor. Sterling Airlines såldes 1986 till