In a statement, the BBC reports the airline said it had “reviewed security arrangements” and would restart flights. BA has not given details on the security issue.
Lufthansa also cancelled flights to Cairo on Saturday but resumed services a day later.
BA currently operates one flight from Heathrow to Cairo daily.
The Foreign Office’s advice states: “There’s a heightened risk of terrorism against aviation. Additional security measures are in place for flights departing from Egypt to the UK.”
It also continues to advise against all travel to the North Sinai region of Egypt due to terrorist activity.
This includes all but essential travel to the Red Sea resort of Sharm el Sheikh by air after Russian Metrojet flight 9268 was brought down by a bomb on 31 October 2015 killing all 224 people onboard.
Egyptair has continued to fly between the UK and Cairo, as have other airlines to other parts of the country.
