The news marks another major milestone in the company’s recovery after it almost went out of business in 2011.
The vertically integrated tour operator swung from a post-tax loss of £115 million last year to a small profit of £19 million for the 12 months to the end of September.
Revenue fell by 8.8% to £7.8 billion. The company expects to return to dividend payments in 2017.
Trading in the UK business has continued to improve.
UK bookings for winter 2016-15 are 8% higher than at this time last year, with average selling prices 2% ahead.
For summer 2016 the UK is 23% sold, with bookings higher by 5% than at this time last year,
