6 lipca 2012 r. Boeing i Virgin Australia zawarł umowę na 23 samoloty Boeing 737 MAX oraz z możliwością zamówienia kolejnych 4 MAX. Dzięki temu zdecydowanemu zamówieniu Virgin Australia stała się pierwszą linią lotniczą w Australii, która wybrała nowy typ samolotu i dodała go do 737 jednostek Boeing 68 Next Generation.
nowa 737 MAX zmniejsza zużycie paliwa nawet o 13% dzięki silnikom CFM Międzynarodowy LEAP-1B. Ten model został zaprojektowany tak, aby zużywał mniej i wymagał mniej konserwacji, co znacznie zmniejsza koszty na pasażera. Samolot jest polecany ze względu na niski koszt eksploatacji w jednym korytarzu.
Virgin Australia rozpoczęła działalność z 2 Boeingami 737 w sierpniu 2000 roku. Obecnie posiada flotę 73 jednostek Boeinga.
Lotki do wszystkich samolotów Boeing 737 są produkowane w Australii przez Boeing Aerostructures Australia.
