Cairo: US Secretary of State John Kerry flew to Egypt on Saturday to relaunch a strategic partnership with Washington's longtime ally, at the start of a regional mini-tour, a correspondent said.
He is also due in Qatar on Monday to meet his Arab counterparts in the Gulf to try to ease their concerns over the Iran nuclear deal.
Kerry's trip, which ends on August 8, will not include Israel, one of Washington's closest allies and a fierce critic of the July 14 deal between the Islamic republic and world powers.
During his stop in Cairo, Kerry is to meet with his counterpart Sameh Shoukri for a "strategic dialogue" between the allies, which have had a tumultuous relationship since Egypt's 2011 revolution.
In late March, the United States lifted its freeze on annual military aid of $1.3 billion to Cairo.
But Washington kept up public condemnation of the brutal repression by President Abdel Fattah al-Sisi's regime of supporters of his ousted Islamist predecessor, Mohamed Morsi.
The "dialogue" between the two officials is the first since 2009, and comes in the wake of an announcement this week that Washington began the delivery of eight F-16 fighter jets to Egypt.
In addition to military cooperation, Kerry and Shukri are to discuss Washington's human rights "concerns".
"We'll certainly be discussing the issue of the political environment, human rights issues while the Secretary is in Cairo. That is an important part of our regular dialogue," a US State Department official said.
Kerry will travel on to Doha to meet his counterparts from the six Gulf Cooperation Council (GCC) member states.