Po przetestowaniu ośmiu z dwunastu opcjonalnych, Qantas zwiększył zamówienie do 20, stając się tym samym trzecimi liniami lotniczymi, które odebrały A380 (po Singapore Airlines i Emirates).
14 września 2001, po 66 latach działalności, zostały zamknięte linie Ansett Australia, będące głównym konkurentem Qantasa na rynku krajowym. Tym samym udział Qantasa w rynku wzrósł do prawie 90%, reszta należała do stosunkowo nowych Virgin Blue. W tym czasie, by sprostać rosnącemu popytowi Qantas zamówił 15 samolotów Boeing 737–800, które otrzymał zaledwie trzy miesiące później. Ten nadzwyczajnie krótki czas pomiędzy zamówieniem a dostawą był możliwy w wyniku zamachów 11 września w Stanach Zjednoczonych. American Airlines w następstwie wydarzeń zrezygnowały z zamówienia jakie złożyły na dostawy samolotów Boeing 737-800.
W tym samym czasie Virgin Blue ogłosiły zwiększenie swojej floty, częstotliwości lotów i utworzenie nowych połączeń, co poskutkowało zmniejszeniem udziału Qantasa w rynku krajowym do 60%. W odpowiedzi na to posunięcie konkurenta, Qantas utworzył niskobudżetowego przewoźnika Jetstar Airways, co pozwoliło utrzymać udział w rynku na poziomie 65%.