The role has been handed to head of marketing Jeremy Ellis. The last board level marketing role was customer director, held by Tim Williamson, but the position was axed in September last year.
Part of the restructure sees the director of communications role made redundant and incumbent Christian Cull is leaving the business.
The changes have been implemented by recently appointed UK managing director David Burling and he has promoted other long-serving members of the company into board positions, including director of purchasing Garry Wilson, who becomes product and purchasing director.
The changes come as the travel industry comes under pressure from the economic downturn and the unrest in the Middle East. Rival group Thomas Cook appeared in financial straits last month but has managed to arrange a new lending facility with its banks.
Both Thomson Holidays, owned by Tui, and Thomas Cook, have been running press reassurance campaigns about their stability.
Thomson Holidays began a branding campaign in October designed to focus on individual holiday needs.