Flybe has handed its multimillion media and ad accounts to McCann, following a three-way competitive pitch process.
24 agencies were initially shortlisted for the brief, but McCann's Bristol office will be solely responsible for delivering advertising, media buying and production for the airline as it moves to consolidate its agency roster.
Pan-European campaigns, with a major focus on the UK, are poised to go live in 2018, with a significant brand refresh in the pipeline.
"We’re incredibly proud to have been selected as the single agency to take Flybe to its next destination and beyond," said Andy Reid, managing director at McCann Bristol.
"Being awarded the work is proof of a growing confidence that agencies outside of London have the creativity, skills and capacity to deliver integrated work of this scale to the highest standard."
The brand has struggled financially in recent years, issuing a profit warning in March of this year, saying revenues had been hit by weak demand and competition.
It's not understood if The Corner London, which previously held the brand's advertising account, or former media agency Starcom Mediavest, were involved in the pitch. The Drum has reached out to both agencies for comment.