A Virgin Australia encomendou o 23 às aeronaves Boeing 737 MAX
No 6, em julho, o 2012, a Boeing e Virgin Australia firmaram um contrato para aeronaves 23 Boeing 737 MAX e com a opção de solicitar o 4 737 MAX novamente. Com esse pedido firme, a Virgin Australia se tornou a primeira companhia aérea na Austrália a optar pelo novo tipo de aeronave e adicioná-lo às unidades 68 Boeing 737 Next Generation.
o novo 737 MAX reduz o consumo de combustível em até 13% devido a motores CFM Internacional LEAP-1B. Este modelo foi projetado para consumir menos e exigir menos manutenção, reduzindo muito os custos / passageiro. A aeronave é recomendada por baixo custo para operação na categoria de corredor único.
A Virgin Australia iniciou suas operações com o 2 Boeing 737 em agosto do 2000. Atualmente opera uma frota de unidades 73 Boeing.
Os aeroons para todas as aeronaves Boeing 737 são fabricados na Austrália pela Boeing Aerostructures Australia.