Ynetnews.com reported Wednesday passengers seeking to fly to Tel Aviv will have a hard time finding it as there is no mention of Israel at all on the airline's Web site.
Jordan is shown as stretching to the Mediterranean Sea, the report said.
Egyptair flies to Israel four times a week and subsidiary Air Sinai flies to Israel more often, Ynetnews.com said.
Other airlines based in Muslim countries that fly to Israel such as Royal Jordanian and Turkish Airlines stipulate Israel and the city of Tel Aviv on their maps and sites, the report said.
There was no official comment of the omission either from Israeli or Egyptian officials.
Jessica Simpson shares three-way kiss with friends in photo
Dennis Rodman pledges to end trips to North Korea