The change unseats The Red Consultancy, which has handled the third-largest international airline group’s business since February.
Four bgb will start work next week on the brief to raise consumer awareness of the group and its individual airline brands Air France and KLM. It will promote the group’s short-haul regional links and its long-haul worldwide network.
Warner Rootliep, general manager UK and Ireland for Air France KLM, said: "It was important for us to choose an agency that understood the aviation industry. Four bgb has a great aviation heritage, superb connections and digital expertise."
Helen Coop, director at Four bgb, said: "We will be delivering integrated traditional and digital campaigns, and identifying and working with major influencers from print and broadcast media to bloggers and tourist boards."
Before appointing The Red Consultancy, the airline had worked with Consolidated since the collapse of its previous agency The Saltmarsh Partnership in May 2012.