The US, Caribbean and Mexico specialist operator said Travis had left his role at the end of September to “pursue new opportunities”, adding that it was currently “in the process of recruiting to grow our sales team and would love to hear from interested individuals”.
He had previously worked for companies including The Holiday Team, Youtravel.com and Monarch Travel Group.
Head of sales Audrey Brooks-Wiggins said: “Andy was an instrumental part of our growth over the last seven years and we wish him success in his future roles."
She added: “We have already received numerous CVs which is testament to our reputation in the industry.”