Soon after the beginning of the millennium, Royal Brunei Airline's Board and Management unveiled a bold and aggressive strategy to develop the airline's status as a world-class player. The plan was to make the organisation well-structured and dynamic.
At the same time, the airline would invest in a fleet renewal programme that would include both the acquisition of new aircrafts and the upgrading of its current equipment with the latest state-of-the-art technology. The core objective was to raise the levels of comfort and safety, two factors that are paramount to passengers. The delivery of two new Airbus A319 aircrafts in August and September 2003 marked the beginning of Royal Brunei's fleet renewal programme. Two more Airbus A320s were delivered in December 2003 and January 2004. In 2010, Royal Brunei Airlines leased six Boeing 777-200ER aircraft. In October 2013, Royal Brunei Airlines were the first South East Asian carrier to take delivery of the Boeing 787 Dreamliner aircraft.