However, her boarding card wouldn't open the barriers.
"Now I'm running around not knowing what to do. There were no suggestions or help from staff about alternative flights" she told the BBC. "My grandson is now looking for flights for us - he's devastated".
Safaa Almaghrabi was due to fly to Cairo on 24 July with her husband and six children for her sister's wedding on 26 July.
"Over the next few days, we will hear more from BA and about any changes from FCO because there is constant communication between them", explained Macheras.
The only indirect flights she can find are via Dubai, and Jordan which she said "will be disgusting for six kids".
Air France is maintaining its flights to the Egyptian capital.More news: Avengers: Endgame Box Office Set to Surpass Avatar!
Egypt's civil aviation ministry said it was "coordinating" with the British embassy in Cairo and the local BA representative and starting an extra EgyptAir flight to London every day to carry stranded passengers.
Lufthansa later said it had cancelled its flights to Cairo on Saturday from Munich and Frankfurt and will resume its flights on Sunday.
However, no specifics details have been provided as to what prompted the decision.
British Airways has announced it has suspended flights to Cairo for seven days as a precautionary measure following a security review.
The airline did not elaborate on the reason for the abrupt suspension but added that it would never operate an aircraft unless it was safe to do so. "Customers who no longer wish to travel will be offered a refund".
Neither Aer Lingus nor Ryanair operate direct flights to Cairo.More news: Most Russians positive about Ukraine, one-fifth negative
"An estimated 415,000 British nationals visited Egypt in 2018", according to the website's advice page, which was last updated on Friday.
The FCO also advises against "all but essential" travel by air to the resort town of Sharm el Sheikh, a once popular destination for British holidaymakers.
Some 224 people, mostly Russian holidaymakers, were killed when an onboard explosive device is believed to have detonated in midair shortly after take off.
Some passengers were only informed of the news after already arriving at London Heathrow airport for their flight.
BA said they are re-evaluating the security situation at Cairo Airport, pictured, before making a decision to resume flights.
Michael Khalil, 42, from Guildford says he is about £1,200 out of pocket as a result of his flight being cancelled. Not for two days but for seven.More news: Gears 5 Cross-Play To Support Most Campaign and Multiplayer Modes
It followed the UK Foreign Office updating its travel advice to Egypt saying "There's a heightened risk of terrorism against aviation".