Prejšnji mesec je egiptovski minister za turizem Hešam Zazu na obisku v Iranu podpisal sporazum o izvajanju poletov med državama.
Letalo je vzletelo s kairskega letališča in poletelo proti Teheranu, poroča nemška tiskovna agencija dpa.
Iran in Egipt sta prekinila diplomatske odnose po iranski islamistični revoluciji leta 1979 in podpisu mirovnega sporazuma med Egiptom in Izraelom. Odnosi med državama so se izboljšali po padcu nekdanjega egiptovskega predsednika Hosnija Mubaraka.
Iranski predsednik Mahmud Ahmadinedžad pa je februarja letos kot prvi iranski državni voditelj po več kot treh desetletjih obiskal Egipt.
