En 1989 Lauda Air inició su primer vuelo de largo alcance desde Viena a Sídney y Melbourne vía Kuala Lumpur.