На 6 юли 2012 г. Boeing и Virgin Australia сключи споразумение за 23 самолета Boeing 737 MAX и с опция за поръчка на още 4 МАКС. С тази твърда поръчка Virgin Australia стана първата авиокомпания в Австралия, която избра новия тип самолет и го добави към 737 единици Boeing 68 от следващо поколение.
Новият 737 MAX намалява разхода на гориво с до 13% благодарение на двигателите CFM International LEAP-1B. Този модел е проектиран да консумира по-малко и да изисква по-малко поддръжка, като по този начин значително намалява разходите / пътник. Самолетът се препоръчва поради ниската си цена на експлоатация в категорията с една пътека.
Virgin Australia започна работа с 2 Boeing 737 през август 2000 г. В момента оперира с флот от 73 единици Boeing.
Елероните за всички самолети Boeing 737 се произвеждат в Австралия от Boeing Aerostructures Australia.
