Flyselskapet ble etablert i mars 1970 av Luxair, Salen Shipping Group, Loftleiðir og ulike private interesser i Luxembourg. Det startet sin virksomhet i mai 1970 med en Canadair CL-44 fraktfly med flyvninger fra Luxembourg til Hongkong. I løpet av de neste to årene vokste selskapet .