Heathrow has begun recruiting for over 600 new frontline roles as the restart of transatlantic travel and easing of international restrictions boosts confidence in the aviation sector.