[1] Beginning with two Boeing 737s, Xpress Air was the first privately owned, scheduled airline to connect Jakarta to 24 domestic destinations like Makassar (formerly known as Ujung Pandang), Ternate, Sorong, Manokwari and Jayapura.

[citation needed] Express Air began commercial operations between Jayapura and Jakarta on June 23, 2003.

Xpress Air was done several major fleet expansion to serve more destinations along West-East Papua axis, Sulawesi, Maluku and Nusa Tenggara region.

The vision to also offer routes to the western regions has been met as Xpress Air has connecting people to Yogyakarta, Surabaya, Pontianak and more.

[citation needed] As of early 2021 the Xpress Air fleet consisted of the following aircraft:[7] The airline previously operated the following aircraft:[citation needed] Media related to XpressAir at Wikimedia Commons