The warships, INS Mumbai and INS Aditya, will engage extensively with the Egyptian Navy during their three-day stay in the harbour, the navy said in a statement here.
The two ships are part of the Indian Navy's overseas deployment (OSD) to the Mediterranean Sea and the West Coast of Africa.
Both India and Egypt have been trying to enhance defence cooperation in the last few years.
The setting up of the Indo-Egypt Joint Defence Committee (JDC) in 2006 was a significant step in strengthening defence ties.
In addition, the Indian Navy has also been involved in assisting countries in the Indian Ocean Region with hydrographic survey, search and rescue and other such capacity-building and capability-enhancement activities.
"The current deployment into the Mediterranean will contribute towards the Indian Navy's efforts to consolidate inter operability and forge strong bonds of friendship across the seas," the navy said.