AirAsia
Awalnya AirAsia dimiliki oleh DRB-HICOM milik Pemerintah Malaysia namun maskapai ini memiliki beban yang berat dan akhirnya dibeli oleh mantan eksekutif Time Warner, Tony Fernandes, dengan harga simbolik 1 Ringgit pada 2 Desember 2001. Tony melakukan turnaround dan AirAsia berhasil membukukan laba pada 2002 dengan berbagai rute baru dan harga promosi serendah 10 RM bersaing dengan Malaysia Airlines.
Borneo Airways
Pada tahun 1997, merek Borneo Airways digunakan kembali setelah Royal Brunei Airlines memutuskan untuk menghentikan kerja sama dengan Hornbill Skyways. Royal Brunei bekerja sama dengan Corporate Centre Sdn Bhd asal Malaysia untuk mendirikan maskapai baru yang berpangkalan di Malaysia bernama Borneo Airways. Perusahaan ini mengoperasikan satu Dornier Do 228 dan memakai kode maskapai dan kode panggil Royal Brunei. Tahun 1999, satu tahun setelah penerbangan pertama, maskapai mitranya, Royal Brunei Airlines, menutup rute Borneo Airways antara Miri, Victoria, dan Taman Nasional Gunung Mulu di Malaysia dan ibu kota Brunei, Bandar Seri Begawan. Maskapai penerbangan ini mengakhiri operasinya tanggal 31 Agustus 1999.