ロイヤルブルネイ航空は2012年10月30日、新しい塗装とロゴを披露しました。新しい塗装は胴体の「Royal Brunei」の字体を変更しているほか、尾翼を全てイエローで塗装、王冠の下に「RB」を施します。
リニューアルは787ドリームライナーの導入と運航開始にあわせて実施。ロイヤルブルネイは東南アジアの航空会社としては初めて最新式の機材の導入にあわせ実施するとしています。
ブランド・リニューアルは2013年から開始。ウェブサイトのリニューアル、新しいユニフォームの採用、ラウンジ新設など各サービスでの変更を予定しています。