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
West Midlands Police have arrested 34 children aged just 10 or 11 on suspicion of rape and violent offences in the last year.
Mark Selby has won the UK Championship final after beating rival Ronnie O'Sullivan 10-7.
The family of a businessman shot dead during an armed robbery have said they are pleased he was not alone when he died.