Air Memphis departed Egypt’s International Airport on Saturday heading to Tehran to mark the first direct flight between the two capitals since the Islamic Revolution in Iran, more 30 years ago.