It is Johnson's first visit as foreign secretary to Egypt, where UK company investments reached USD 30 billion in 2016, according to Britain's Foreign Office.
The visit came as Egypt pushes for a resumption of British flights to Sharm el-Sheikh, which were suspended following a jihadist bombing that killed 224 holidaymakers on board a Russian airliner departing the resort.
"The two sides emphasised they would continue working on resuming flights from British airports to Sharm el-Sheikh," the presidency said in a statement.
In the meeting Johnson said his country "looked forward to boosting economic and trade cooperation with Egypt", the statement said.
Earlier in February, the UK prime minister's trade envoy Sir Jeffrey Donaldson visited Egypt with an economic delegation.