6. július 2012-án a Boeing ill Virgin Australia 23 repülőgépre kötött megállapodást Boeing 737 MAX és további 4 MAX rendelési lehetőséggel. Ezzel a határozott megrendeléssel a Virgin Australia lett az első légitársaság Ausztráliában, amely az új repülőgéptípust választotta, és hozzáadta a 737 Boeing 68 Next Generation egységhez.
az új 737 MAX a motoroknak köszönhetően akár 13%-kal csökkenti az üzemanyag-fogyasztást CFM Nemzetközi LEAP-1B. Ezt a modellt úgy tervezték, hogy kevesebbet fogyasszon és kevesebb karbantartást igényeljen, így nagymértékben csökkenti az utasok költségeit. A repülőgép olcsó egyfolyosós üzemeltetéséhez ajánlott.
A Virgin Australia 2 augusztusában kezdte meg működését 737 Boeing 2000-essel. Jelenleg 73 Boeing-egységből álló flottát üzemeltet.
Az összes Boeing 737 repülőgép csűrőjét Ausztráliában gyártja a Boeing Aerostructures Australia.
