Nauru Airlines (Australia) (ON, Brisbane International) began B737-700 operations on March 31, 2022. VH-INU (msn 34538), a 16.2-year-old jet previously operated by Air China and Surinam Airways, was ferried for pre-delivery maintenance to Brisbane International in late June 2021. Following lengthy preparations, it was delivered to Nauru on March 31, 2022, already carrying paying passengers and sporting the carrier's new livery designed to resemble the Pacific nation's flag.

The B737-700 will focus on passenger operations although it can carry additional freight in seat packs if passenger loads are light. Its first service out of Nauru was to Brisbane on April 2. However, the carrier said that it was in talks with the government about reopening and the launch of new routes with the new aircraft type.

Nauru Airlines operates all of its aircraft - the B737-700, two B737-300s, and two B737-300(SF)s - through its Australian Air Operator's Certificate. Nauru Airlines (Nauru) itself does not operate any aircraft directly.