Royal Brunei Airlines er et statseid selskap. Det blei grunnlagt i november 1974. Flygingene starta 14. mai 1975, da med to Boeing 737–200-maskiner i rute til Singapore.