XpressAir mulai beroperasi secara komersial dengan penerbangan antara Jayapura dan Jakarta pada tanggal 23 Juni 2003. Sejak itu, maskapai ini telah tumbuh menjadi salah satu maskapai besar di Indonesia yang terbesar di Indonesia timur.
Tujuan
XpressAir terbang ke beberapa kota di Indonesia dan beberapa kota di Malaysia: