Selskapet ble grunnlagt i 1979 av den tidligere Formel 1–føreren Niki Lauda. I 1985 ble selskapet operativt, og i 1990 startet man med internasjonale flyvninger.