Frieriet ackompanjerades av ballonger och champagne och applåder som aldrig ville ta slut.
– Idén kom när jag insåg att det inte fanns ett torn i världen högt nog för att visa hur mycket jag älskar Emma, säger Mohammed Yazidi.
Det var inte helt okomplicerat att genomföra planen som Emma inte visste någonting om. Mohammed kontaktade kundtjänsten på resebolaget Ving men fick veta att han inte kunde använda högtalarsystemet av säkerhetsskäl. Men tydligen gillade resebolaget tanken på ett publikt frieri i luften, för dagen efter fick han kontakt med kabinchefen Silje Aarum, som skulle tjänstgöra på flyget.
– Hon sa att de hade löst det och placerade oss på ett särskilt ställe i planet så att det skulle gå smidigt att få kontakt. Emma anade ingenting.
Väl ombord låtsades Mohammed att han behövde gå på toaletten men istället mötte han upp Silje och finslipade planen.
– När vi kom upp i luften gick jag fram till Mohammeds käresta och frågade är det du som är Emma? berättar Silje Aarum. Jag sa att jag fått information från Ving, det var något med bokningen. Jag bad henne följa med mig. Stackars Emma, men hon följde med och i planets sektion där högtalartelefonen finns fick jag gästernas uppmärksamhet.
Mohammed föll ned på knä och friade och när Emma, som var helt chockad, svarade ja ville jublet från passagerarna aldrig ta slut.
– Det blev helt fantastiskt, berättar Mohammed Yazidi. Jag friade just som det var solnedgång som lyste in i planet, det var jättevackert.
Var du säker på att få ett ja?
– Haha, jo vi hade pratat lite grann om det och signalerna från Emma var positiva så jag trodde nog att hon skulle svara ja.
Silje Aarum hade ordnat med ballonger och drinkparaply och bjöd på champagne.
– De var så tacksamma för vår hjälp och är otroligt gulliga människor. Det var väldigt kul att få vara med om detta speciella ögonblick, säger hon.
Mohammed Yazidi är mest imponerad över att hans båda barn, nio och tretton är gamla, som var med på resan lyckades hålla planerna hemliga.
– De avslöjade ingenting vilket jag varit rädd för att de skulle.
Bröllopet planeras till augusti nästa år.
– Det är i alla fall målet men man vet aldrig hur det blir. Vi har båda stora familjer så det kommer att bli ett stort bröllop, säger Mohammed Yazidi.
Att det är "Emma och Mohammed forever" tvivlar han i alla fall inte på.
– Träffar man rätt så träffar man rätt, konstaterar han nöjt.
Storvretatjejen Emma Hellman, Mohammed Yazidi och hans två barn fick en toppenvecka på Mallorca efter frieriet.
"Det regnade i slutet men det var bara mysigt", säger Mohammed.