Jabarkan Penyusunan Semula: 2003–2005 dari Penerbangan DiRaja Brunei dalam bahasa melayu

Pada bulan September 2002 Peter Foster dilantik sebagai CEO. Dia memulakan penyusunan semula yang besar pada tahun 2003, setelah bertahun-tahun beroperasi tidak menguntungkan. Rancangannya ialah untuk armada Penerbangan DiRaja Brunei berkembang dari 9 hingga 24 pesawat dalam jangka masa sepuluh tahun, dari tahun 2003 hingga 2013. sebanyak 6 buah Armada Boeing 767 akan ditukar menjadi 15 badan berbadan sempit baru dan 8 buah Armada pesawat berbadan lebar; separuh daripada pesawat baharu yang akan disewa dan yang lain akan dibeli. Rencana itu juga merangkumi perkhidmatan baharu ke Auckland, Bandaraya Ho Chi Minh, Sydney, Seoul dan Tokyo, serta menaikkan frekuensi pada penerbangan lain.

Pengiriman Pesawat siri Airbus A319 dan Pesawat siri A320 yang baharu masing-masing pada tahun 2002 dan 2003, menandakan permulaan latihan penyediaan semula. Dua Pesawat Airbus siri A319 dengan kuasa V2500 baharu dihantar pada 28 Ogos dan 3 September. siri A320 ditambahkan pada 21 Disember 2003 dan 3 Januari 2005. Semua Airbus disewa dari "CIT Aerospace of USA" dalam kontrak tujuh tahun, dan dikerahkan terutamanya di laluan wilayah. Dengan perkenalan mereka, siri Boeing 757 dihentikan dan dijual kepada pihak lain.

Pada Tarikh 31 Oktober 2003, sebuah pesawat Penerbangan DiRaja Brunei tiba di Lapangan Terbang Auckland, menjadikannya destinasi pertama di New Zealand, dan destinasi baharu pertama ditambahkan ke jaringan sebagai sebahagian daripada proses penyusunan semula. Pada bulan Mei pelancaran program penerbangan kerap iaitu Royal Skies, yang diasaskan oleh syarikat Penerbangan DiRaja Brunei.

Pada akhir tahun 2003, Penerbangan DiRaja Brunei mengadakan perjanjian kontroversial dengan Syarikat Penerbangan Royal Tongan Airlines Tonga. Di dalam isi perjanjian itu, diketahui bahawa Syarikat Penerbangan Royal Tongan Airlines melakukan Sewa basah (Pajakan Basah) dengan satu daripada dua Boeing 757 yang tinggal. Sebagai balasannya, Penerbangan DiRaja Brunei diberi peluang untuk membuka pasaran AS (Amerika Syarikat) melalui Tonga. Namun, sebelum laluan ke AS (Amerika Syarikat) dapat dirancang Syarikat Penerbangan Royal Tongan Airlines mengalami muflis (Bankrupt) dengan hutang besar pada pertengahan tahun 2004, selepas kurang dari enam bulan beroperasi. Oleh kerana Royal Tongan Airlines tidak dapat membayar yuran pajakan, pesawat siri 757 itu diambil semula dan disimpan.

Bermula pada bulan Mac 2004, sebanyak empat Boeing siri 767 milik Penerbangan DiRaja Brunei telah diubah suai dengan pengenalan tempat duduk SkyDreamer di Kelas Perniagaan untuk menggantikan tempat duduk lama Kelas Pertama dan Kelas Perniagaan Skyluxe. Kelas Perniagaan dinamakan semula sebagai Kelas Sky Executive dan di setiap tempat duduk di kelas Ekonomi dipasang dengan TV 8,4 inci. Kelas Sky Executive kemudiannya diganti menjadi Kelas Perniagaan  berikutan sambutan buruk daripada orang ramai.

Laluan Taipei yang tidak menguntungkan ditangguhkan pada akhir 2004. laluan ke Kuching dan Kolkata ditamatkan pada Tarikh 31 Oktober 2004 kerana kenaikan harga bahan bakar, tetapi pada masa yang sama, Sydney ditambahkan ke rangkaian laluan. Mulai 17 Disember, penerbangan ke Jeddah melalui Sharjah dan bukannya Abu Dhabi. Sepanjang tahun ini, syarikat penerbangan itu melancarkan Blue Sky Fares, kemudahan tempahan Internet dengan kos rendah, yang menawarkan tambang kelas ekonomi yang lebih murah ke destinasi terpilih, untuk bersaing dengan syarikat penerbangan tambang murah di rantau ini, seperti AirAsia. Pada bulan Ogos 2005 Peter Foster mengundurkan diri sebagai CEO untuk mengambil jawatan serupa di syarikat penerbangan lain.