MASwings, a regional subsidiary of Malaysia Airlines can be considered as a contemporary successor of Borneo Airways, due to its shared origin and the common function as the inter-Borneo arm of the carrier.

A subsidiary of Malayan Airways, the airline was launched in order to provide internal feeder service and rural flights in the territory.

[6] By 1955, the network was broadened into the State of Brunei and the Colony of Sarawak, with the airline acquiring the third de Havilland Dragon Rapide essential for its expansion.

The base was also being shifted to Labuan Airport, replacing Sandakan Aerodrome, due to its more central geographical location for the routes.

[12] The airline acquired 2 new Scottish Aviation Twin Pioneer in April 1958, originally purchased jointly by the Governments of Sarawak, Brunei and North Borneo in January 1956.

An increased air connectivity between East and West Malaysia, together with a uniform rates resulting a reduction of fares within the inter-Borneo flights were also expected following the consolidation.

[30] At the time of the takeover, Borneo Airways fleet consisted of 3 Douglas DC-3 and 2 Scottish Aviation Twin Pioneer aircraft.

Upon the inception, Malaysian Airways stationed 2 40-seater Fokker F27 Friendship to be based in East Malaysia to replace the DC-3 aircraft,[31] and the thinner frontier routes operated by Twin Pioneer aircraft were rebranded from "Ulu Air Service" to "Rural Air Service" under Malaysian Airways.

Towns served by DC-3 are noted in bold; destinations marked with an asterisk (*) no longer have scheduled passenger air service.