Agencies were sent RFIs earlier this week in a pitch process handled by AAR.
The pan-European and North American business is handled by Albion. It won the European account in 2008 but added Canada and the US in 2011, launching Albion West Coast in Los Angeles to service the business.
In Australia, the account is handled by Host.
Albion was responsible for a recent in-flight safety video that featured animations of well-known names including Barack Obama and Snoop Dogg. In April, it ran digital and print work to emphasise how "premium" its service is.
In June, Air New Zealand put its media planning and buying business, currently handled by Walker Media, up for pitch.