Borneo Airways was an airline in Malaysia that flew between Miri, Victoria, Gunung Mulu National Park in Malaysia and Bandar Seri Begawan, the capital of Brunei. It used a single Dornier Do 228 and used Royal Brunei's callsign. The company was a partnership between Royal Brunei Airlines and Corporate Centre, a Malaysian company. The company operated between 1997 and 1999.
Borneo Airways was first established in British Borneo in 1957 after it changed from Sabah Airways which was established in 1947 and was founded by the Straits Steamship Company and the government of British North Borneo. The assets of Sabah Airways were taken over by Borneo Airways in 1962. In 1965, the airline was absorbed in Malaysia-Singapore Airlines. In 1997, Royal Brunei Airlines decided to revive the name and operate these regional flights under the Borneo Airways name.