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 man who was driving his car in a batman dressing gown had it confiscated as part of a police crackdown on foreign registered vehicles.
A horse named Winston Churchill won a race at Uttoxeter on the 50th anniversary of the former prime minister's death today.
Cold with clear spells in southeast at first, cloud across the rest of the region then spreading to all parts.