Hall quit online travel agency Opodo in July after just four months as head of corporate communications following the departure of former CEO Giovanni Bisignani, now director-general of the International Air Transport Association (PRWeek, 12 July).
At Menzies, he has an initial remit to review the communications structure - a move which he says could see further recruitment to boost the current in-house team of two.
Reporting to commercial director Conrad Clifford, Hall will manage internal and external communications.
He will also oversee the group's roster of external agencies, comprising Jamie Roche PR and TC Communication.
While Hall said he is not aiming to put external PR out to pitch, he will be reviewing the roster alongside in-house PR.
Internal communications will form a large part of the PR strategy, he said, following a number of takeovers: 'With these acquisitions, there's a lot of internal comms needed as well as external PR.
'We're also raising the profile of Menzies so consumers have a better awareness,' added Hall.