Pe 6 iulie 2012, Boeing şi Virgin Australia au încheiat un acord pentru 23 de aeronave Boeing 737 MAX şi cu opţiunea de a comanda încă 4 737 MAX. Cu această comandă fermă, Virgin Australia a devenit prima companie aeriană din Australia care a optat pentru noul tip de aeronavă şi pe care le va adăuga la cele 68 unităţi Boeing 737 Next Generation.
Noul 737 MAX reduce consumul de combustibil cu până la 13% datorită motoarelor CFM International LEAP-1B. Acest model a fost proiect să consume mai puţin şi să necesite mai puţină întreţinere, astfel reducând foarte mult costurile/pasager. Aeronava este recomandă de costul redus pentru exploatare la categoria cu un singur culoar.
Virgin Australia şi-a început activitatea cu 2 Boeing 737, în august 2000. În prezent operează o flotă formată din 73 de unităţi Boeing.
Eleroanele pentru toate avioanele Boeing 737 sunt fabricate, în Australia, de Boeing Aerostructures Australia.
