Corporate Traveller has won £50 million in new business since it launched in February and recruited 30 new business travel consultants.
The travel management company (TMC) also plans to recruit a further 60 staff members by the end of June next year.
New clients include Dyson, Seven Energy and RP Capital Group.
Part of the Flight Centre Group, which also owns the TMC FCm, Corporate Traveller focuses on working with small and medium enterprises (SMEs).
Tom Walley, Corporate Traveller's general manager, said: "Our business model is about providing small to medium sized travel-spend clients with localised, high touch, personal service, as well as cost savings."
Consultants work in teams of no more than six in locations near to clients - "very different to a call centre type of approach," said Walley.
The TMC's rewards scheme for travel bookers has also performed strongly, he added. Since its launch in March, some 700 people have joined.
www.corptraveller.co.uk