Regional Service (RB Link)

Introducing RB Link flights - Royal Brunei's Regional Service within Borneo

Your gateway to Borneo, Brunei and Beyond

Expect the same warm Royal Brunei welcome; connecting you with ease across Borneo and linking 5 new destinations to our global network on a 72 seat all-economy turbo prop aircraft. Operated by Malindo Air.

Connecting Guests across Borneo and beyond

Drinks Served

Snack Included for longer flights over 1 hour

72 Seat all economy aircraft

View Seat Map

Muhibah RB’s inflight magazine provided

Personal Electronic Devices permitted onboard

Baggage 15kg allowance on flights within Borneo*

*Standard 30kg/40kg allowance for all international transit travel

Intended destinations

(Subject to government approvals)

Kota Kinabalu, Malaysia

With splendid shores on one end and a lush, exotic rainforest on another, Kota Kinabalu is a perfect getaway destination. Located on the island of Borneo, the city is home to exciting, bustling markets and numerous breathtaking natural attractions, including Manukan Island, Tanjung Aru, and the National Park that is home to the 4,095m-tall Mount Kinabalu.

On sale now | Flying 18x weekly

Kuching, Malaysia

The capital of Sarawak, Kuching is the centre of culture, cuisine, heritage and an excellent start to explore Borneo’s rich and colourful nature. Stroll down Kuching’s lively waterfront overlooking the stunningly iconic Sarawak State Legislative Assembly Building, and hop on a boat and go on a historical journey to Fort Margherita, a hilltop fortress built in 1879 which featured the remarkable story of the white rajahs of Sarawak.

On sale now | Flying 7x weekly

Balikpapan, Indonesia

Located on the south eastern coast of East Kalimantan facing the deep Makassar Straits, it is known for its oil mining. Besides it’s oil silos and refineries, visit Balikpapan’s three most popular beaches – the Kemala beach, the Manggar beach and the Segara Sari beach – or see the home of endangered wildlife, Beruang Madu (honey bear), Orang Utans and Proboscis monkeys at Wain River Protected Forest.

On sale: TBC | Flying from TBC

[Source: Indonesia Tourism]

Sandakan, Malaysia

On sale now | Flying 6x weekly

[Source: Lonely Planet]

Bintulu, Malaysia

Originally a sleepy Melanau fishing village, Bintulu is nowadays Sarawak’s main industrial town and principal deep-water port, servicing the oil, gas and timber industries. The town is located at the mouth of the Kemena River and has a population of approximately 180,000, made up primarily of Ibans, Chinese, Malays and Melanaus, with a smattering of Bisayas, Kedayans, Bidayuhs, Orang Ulus and a large expatriate contingent.

On sale now | Flying 5x weekly from 5 November 2019

[Source: Sarawak Tourism]

Tawau, Malaysia

Sabah’s third city, Tawau, is popular for its dining scene features Sabah’s best seafood and if you’re flying to and from Tawau to dive Sipadan, it’s beautiful place to stay. It’s the gateway to the awesome Tawau Hills Park, the launch pad for spotting pygmy elephants on a private plantation and is the starting point for one of the most scenic long-distance drives in Sabah.

On sale now | Flying 6x weekly from 11 November 2019

[Source: Lonely Planet]

Sibu, Malaysia

Located at the confluence of the Rejang and Igan Rivers, approximately 130 km from the South China Sea, Sibu is a thriving modern town with a vibrant centre and a bustling, crowded waterfront. There is still something of the pioneer style about the town, and its people are direct, plain-speaking and assertively friendly.  Of course, their smiles may be partly due to the belief that Sibu has more millionaires per capita than any other city in Borneo.

On sale now | Flying 6x weekly from 14 November 2019

[Source: Sarawak Tourism]