Managing director David Smith hailed Frost’s “wealth of experience” gained across a 20-year travel career, adding that the agency’s new hire was “a terrific asset to the company”. 

Previously, Frost held positions – both full-time and part-time – at Fred Olsen Travel and World Travel Holdings after owning Cruising Direction, which ceased trading in December 2020. 

Frost will be based at The Cruise Line’s head office and will report into commercial director, Ian Buckeridge.

“Paul’s vision and experience will allow us to further develop our flourishing agency sales and tour operating activity as the company continues its well-planned and ambitious evolution,” Buckeridge added. 

The appointment follows a record January for The Cruise Line, which was the most successful start to a year in the agency’s history. 

Smith said: “This historic January is testament to a great team and their hard work and dedication.”