Richardson was previously senior sales support manager. She will report into the recently appointed vice president sales, Alex White.
The two cruise brands are also recruiting for two more roles and all three will form part of the sales leadership team under White.
White said: “Natasha has played a vital role in the sales team over the past 13 years and I am delighted to promote her to this new position.”
The two other roles are head of retail partnerships and head of national partnerships.