RB Link began its first flight on 29 July 2019 to Kota Kinabalu.

It started with two brand new ATR 72-600 aircraft, operated by Malindo Air, to begin services.

Royal Brunei Airlines used this brand to operate regional flights around Borneo, particularly to cities in Malaysia and Indonesia.

The staff was also trained to Royal Brunei Airlines service standards.

[1][2] In March 2020, the airline announced that suspended its operation due to the coronavirus pandemic, border restrictions and the declining travel demand and consequently RB Link has been re-integrated back into parent Royal Brunei Airlines.