Ang Malaysia Airlines at Royal Brunei Airlines ay mag-codeshare sa mga flight sa pagitan ng Bandar Seri Begawan at Kota Kinabalu, pati na rin sa pagitan ng Bandar Seri Begawan at Kuching mula Hulyo 1, 2009.
Ang director ng komersyal ng Malaysia Airlines na si Dato 'Rashid Khan ay nagsabi: "Kami ay nalulugod na palawakin ang aming pakikipagsosyo sa Royal Brunei. Dahil ang Borneo ay isang tanyag na patutunguhan para sa mga turista ng Hilagang Amerika at hilagang Asya, ang mga customer ay maaari nang magtamasa ng walang koneksyon sa 3 pangunahing mga lungsod, na nag-aalok ng natatanging pamana sa kultura at mga likas na atraksyon. Ang iba pang mga atraksyon sa Sabah at Sarawak ay madaling ma-access sa pamamagitan ng aming airline subsidiary, MASwings. "
Senior vice president ng komersyo, benta, at marketing ng Royal Brunei Airlines na si G. Wong Peng Hoon. sinabi: "Kapag nag-codeshare tayo sa Sabah at Sarawak, mabisang maisagawa ng Royal Brunei Airlines nang epektibo ang paglalakbay sa Borneo para sa mga pasahero. Mapapakinabangan din ng mga pasahero ang tumaas na bilang ng mga flight sa Borneo at mai-access ang mga engine engine ng booking ng parehong mga airline.
"Nasisiyahan kaming makipagtulungan sa Malaysia Airlines sa mga pagkakataong ito sa codeshare at ituon ang pansin sa mga pangangailangan ng mga pasahero na naglalakbay sa Borneo, na isang lumalaking patutunguhan ng turista. Palalakasin nito ang posisyon ng Royal Brunei Airlines bilang 'The Gateway To Borneo,' ”dagdag niya.
Ang Malaysia Airlines ay magbabahagi ng code sa Royal Brunei Airlines na dalawang beses araw-araw na serbisyo sa pagitan ng Bandar Seri Begawan at Kota Kinabalu at dalawang beses lingguhang serbisyo sa pagitan ng Bandar Seri Begawan at Kuching.
Ang dalawang airline ay nagbabahagi ng code sa mga flight sa pagitan ng Bandar Seri Begawan at Kuala Lumpur mula pa noong 2004.
