Hall reports to Opodo CEO Giovanni Bisignani and heads a team of three.
He replaces Natasha Tobin following her departure last November due to personal reasons.
Former Teletext PR manager Gail Gillogaley, who acted as interim head of communications, has been named PR manager, reporting to Hall.
Hall said he will be reviewing all internal and external PR.
Opodo, which launched in the UK two months ago, retains MacLaurin for UK communications and a further six firms across Europe.
Virgin Atlantic has split Hall's role between press officers Anna Burdsall and Janine Donovan.