In 1999, only a year after the first flight, the partner carrier Royal Brunei Airlines indefinitely suspended operations on Borneo Airways' routes between Miri, Victoria and Gunung Mulu National Park in Malaysia and the Brunei capital Bandar Seri Begawan.
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.