Maskapai ini didirikan pada tahun 2003, meluncurkan penerbangan komersil perdananya pada 23 Juni 2003 dengan rute Jakarta-Jayapura. Semula bernama Express Air, pada tahun 2012 maskapai ini mengubah brand name menjadi Xpress Air. Di masa-masa awal operasinya, Xpress Air hanya menggunakan…
