Until 1984, the Southeast Asian country of Brunei was a British protectorate. As such, it is hardly surprising that London is the only European city that Royal Brunei serves, although it flew to Frankfurt until 2007. For the peak summer, the airline will fly to London Heathrow and London Gatwick. While Heathrow flights will continue to operate via Dubai, Gatwick will be nonstop.