Advantage leisure director Julia Lo Bue-Said has been promoted to managing director of the consortium.
Noel Mansell has been made finance director and joins the Advantage board, and the consortium is also seeking a non-executive chairman to work around two days a month.
The changes follow the departure of chief executive John McEwan in April.
At the time, the three executive directors – Bue-Said, Colin O’Neill and Ken McLeod – said they would continue to oversee the day-to-day operation of Advantage, reporting to chairman Ron Marks and the rest of the board.
The consortium said the search was underway for a “high-calibre non-executive chairman with the business pedigree to take Advantage to the next level of development”.
Ron Marks, chairman of Advantage Travel Centres, said: “Taking into consideration the future aspirations we have for the company, the directors believe it appropriate to seek an external non-executive chairman.
“Due to the scale and complexity of the organisation, and to establish a focus point for the central team, the board has also decided to create the role of managing director.
“The appointment of Julia as managing director recognises the talent within the organisation as well as providing stability and continuity. She will be supported by the executive directors, the excellent central team and the engaged and committed non-executive directors.”