Στις 6 Ιουλίου 2012, η Boeing και Virgin Australia σύναψε συμφωνία για 23 αεροσκάφη Boeing 737 MAX και με δυνατότητα παραγγελίας άλλων 4 MAX. Με αυτήν την σταθερή παραγγελία, η Virgin Australia έγινε η πρώτη αεροπορική εταιρεία στην Αυστραλία που επέλεξε τον νέο τύπο αεροσκάφους και τον πρόσθεσε στις 737 μονάδες Boeing 68 Next Generation.
η νέα 737 MAX μειώνει την κατανάλωση καυσίμου έως και 13% λόγω των κινητήρων CFM International LEAP-1B. Αυτό το μοντέλο σχεδιάστηκε για να καταναλώνει λιγότερο και να απαιτεί λιγότερη συντήρηση, μειώνοντας έτσι σημαντικά το κόστος / επιβάτη. Το αεροσκάφος συνιστάται για το χαμηλό κόστος λειτουργίας του στην κατηγορία ενός διαδρόμου.
Η Virgin Australia ξεκίνησε τις δραστηριότητές της με 2 Boeing 737 τον Αύγουστο του 2000. Αυτή τη στιγμή λειτουργεί στόλο 73 μονάδων Boeing.
Τα πτερύγια για όλα τα αεροσκάφη Boeing 737 κατασκευάζονται στην Αυστραλία από την Boeing Aerostructures Australia.
