当时只有两架波音737，1975年4月14日首航飞往新加坡，并于同日飞往香港、亚庇和古晋，并分别在1976年和1977年开通马尼拉和曼谷航线。1980年购买了一架波音737-200QC，以扩充其业务，并分别在1981年、1983年和1984年开通了吉隆坡、达尔文和雅加达航线。1986年取得了一架波音757-200后，便增设了台北航线和杜拜航线。1990年取得了首架波音767-300ER后，开通了伦敦航线，在一年后由原本的伦敦格域机场改用希斯路机场。2003年汶莱皇家航空接受首架A319，随后更多的A