Lucinda Taylor, from Birmingham, was working on the last BMI Baby flight from Birmingham Airport when she was proposed to by her, now, fiancee, Kieran Pallet, 20.
The unsuspecting air hostess had no idea her boyfriend had sneaked onto her plane, when he crept up behind her and proposed at 35,000 feet above france.
The plane, full of passengers, cheered and clapped as Lucinda, who is 21, said yes.
The couple are now planning their wedding for 2014.
More top news
A Gloucestershire school has become one of the first in the country to change term times so parents can take advantage of cheaper holidays.
Labour has held on to three Nottingham City Council seats following recent by-elections, bringing the party total to 51.
The Midlands are preparing for a windy and rainy weekend as Storm Brian makes landfall, sweeping its way up from the south coast.