The move comes on the same day as Julie Kendrick left her role at Spear Travels Group – almost a year after it was acquired by Hays Travel.
Fletcher will take up his new role on 1 June, and work alongside four Hays Travel-owned brands to identify new business opportunities and nurture relationships with brand partners and stakeholders.
He will also work closely with Hays Travel’s marketing, sales, operations, finance, and creative teams.
Jonathon Woodall-Johnston, Hays Travel's Chief Operating Officer, said Hays had been "impressed by his positive approach" since the agency acquired the Midlands miniple, Millington.