Lauda Air skapades av förre Formel 1-esset Niki Lauda 1979.
År 2000 backade Niki Lauda ur som delägare i Lauda Air. Tre år senare kom dock tävlingsinstinkten tillbaka och han startade ett nytt flygbolag, nu med lågprisprofil under namnet Fly Niki.
Med detta tar han nu upp konkurrensen med Austrian Airlines från Wien.