John Cash, an independent travel consultant, said: “A lot of companies go too far too quickly. To do a truly global deal, you need to take things step by step.”

Rather than going for a “big bang” approach, the best way to do this was to prioritise and phase in separate deals in each country, Cash told the Business Travel 2000 conference in London earlier this...