– Vi behöver alla turister vi kan få, säger Nahed El Sobky, nordisk regionchef på Egyptiska ambassadens turistbyrå.
Stränder och hotell har gapat nästan tomma sedan revolutionen, då många länder flög hem sina medborgare och charterflygen styrdes om till andra destinationer.
Turismen, livsviktig för landets ekonomi, har sjunkit till omkring en tiondel av det normala för säsongen. Många har förlorat sina jobb samtidigt som strejker och oroligheter har drabbat ekonomin.
Men nu börjar turisterna långsamt återvända. Ving och Fritidsresor har sina första flygningar på lördagen.
I sommar är charterbolagens program till de båda länderna halverade, men när arrangörerna började sälja resor till Egypten igen visade det sig finnas ett sug efter resor. Enligt Magdalena Öhrn, informationschef på Ving, är påskflygen nu fullbokade.
– Vi tidigarelade de första flygen, för vi märkte att det fanns ett intresse, instämmer Peter Hellström på Fritidsresor.
Förra året slog resandet till Egypten rekord. Från Sverige kom det 210 000 besökare, en tredjedel fler än året innan.
Och trots revolutionen verkar det som att Egypten kanske kommer att toppa listorna över de största vinterresmålen redan i vinter igen. De största svenska charterbolagen Ving, Apollo och Fritidsresor säger till TT att de planerar att öka kapaciteten nästan till samma nivåer som förra vintern.
Till Tunisien börjar flygen gå i slutet av maj. Men Tunisienresorna har varit lite svårare att sälja än Egyptenresorna, enligt bolagen. Kanske är det närheten till Libyen som gör att vissa tvekar.
Men Imed Salah, pressansvarig på Tunisiens turistbyrå, säger att läget i Tunisien är lugnt. Han räknar med en liten nedgång för turismen i sommar, men blickar framåt.
– Stränderna har inte ändrat sig, solen skiner som förut och himlen är blå. Det som har förändrats är friheten, att folk har mer glädje i ansiktet.
Även Nahed El Sobky är väldigt optimistisk inför framtiden. Kanske finns det en potential för "revolutionsturism": många som besöker Kairo vill se Tahrirtorget, där protesterna ägde rum.
– Och egyptierna är gladare nu, gladare än tidigare, säger hon.
Spaniens turistsektor växte 2,4 procent under första kvartalet i år. Ökningen berodde till stor del på att flyg som skulle ha avgått till revolutionsländerna Egypten och Tunisien dirigerades om, framför allt till Kanarieöarna, enligt den spanska turistbranschens paraplyorganisation Exceltur.
Nu har organisationen höjt sin prognos för turismsektorn för helåret till 2,2 procent, nästan en fördubbling jämfört med prognosen i januari.