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
Devastated mum from Coventry appeals to thief to return pictures of her final moments with her baby boy before he died.
A Birmingham mother has spoken of her shock after a huge 12 foot hole opened up in her garden after she prodded the earth with a shovel.
The first details of the distribution of Syrian refugees around the UK under the Government's resettlement programme have been revealed.