Vidos, who joins from Garuda Indonesia, will focus on boosting the airline’s offering for SMEs and growing its share of the UK long-haul market.
Vidos said: “As we progress with our rebrand, helping to steer RB on its newly established course is a very exciting prospect.
“With a fantastic team and some state-of-the-art new aircraft, we’re in a strong position to continue to deliver the warm, traditional Bruneian service our passengers have come to know and love, whilst offering better value and comfort than ever before.”