В даний час Virgin Australia експлуатує дев'ять 737-700, 75 737-800 і вісім 737 МАКС 8 с.3 дні тому

В даний час Virgin і Bonza є єдиними двома австралійськими авіакомпаніями, які експлуатують літаки 737 MAX, при цьому Qantas переважно звертається до Airbus для своєї програми розширення флоту «Проект Вінтон».

Virgin Australia є однією з понад 80 авіакомпаній, які експлуатують літаки сімейства Boeing 737 MAX у всьому світі..

Система авіаперевезень Alternative Airlines склала список глобальних перевізників, які наразі не використовують літаки 737 Max. У США цей список значною мірою обмежений невеликими авіакомпаніями, зокрема Avelo, Frontier, Hawaiian, JetBlue, Spirit і Sun Country.

Після краху Ansett Australia у вересні 2001 року вона раптово виявилася великою авіакомпанією на внутрішньому ринку Австралії. Станом на червень 2024 року авіакомпанія обслуговує 33 австралійські напрямки своїми Boeing 737 MAX і Boeing 737 наступного покоління флоти зі своїх центрів у Брісбені, Мельбурні та Сіднеї.

Оскільки зараз кінець березня 2021 року, а Boeing 737 Max був повторно сертифікований для польотів , як у США, так і в інших регуляторних органах у всьому світі, багато людей все ще мають сумніви щодо його льотної придатності.