Egypt and Iran have agreed to resume direct flights between their capitals for the first time since 1979, Egypt's ministry of civil aviation said.