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
Police are investigating the death of an 11-year-old boy who died from serious electrical burns at a rail depot in Northamptonshire.
A student at the University of Wolverhampton has been jailed for 16 years for raping a fellow student as she slept.
Six people are to face criminal charges over Hillsborough disaster - match commander faces 95 charges of manslaughter by gross negligence