Jabarkan Sebagai Fil-Asia Airways dari Fil-Asian Airways

Pada tahun 2013, Mid-Sea Express melakukan pemerekan ulang menjadi Fil-Asian Airways di bawah manajemen baru. Maskapai baru ini diatur untuk meluncurkan kembali penerbangan-penerbangan pada rute-rute lama Mid-Sea Express dengan menggunakan pesawat yang lebih besar. Pada 27 Maret 2013, penerbangan komersial pertamanya sebagai Fil-Asia Airways dimulai antara Zamboanga dan Cebu.