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 senior court prosecutor from Worcester stabbed his wife in the head as she slept after a bout of depression brought on by work pressures.
A man has appeared at Birmingham Magistrates Court charged with the murder of another man who was found dead in Coventry on Monday night.
"This was an incident of domestic violence of the highest severity which sadly had tragic consequences."