Only eight of the 20 or more flights due to bring stranded Brits home from Sharm el-Sheikh will fly today, officials said.
Egypt's civil aviation minister blamed the disruption on luggage left behind by British passengers, who have been told they cannot take suitcases in the holds of planes.
Hossam Kamal's announcement is a further setback for the UK Government's hopes of clearing a backlog of holidaymakers stranded in the Red Sea resort since Wednesday by the end of the day.
In a statement, Mr Kamal said Sharm el-Sheikh airport was not able to hold more than 120 tons of luggage left behind by tourists to be flown separately to the UK by cargo plane.
"This big volume will affect the smooth operation of the rest of the domestic and international flights," he said.
"Egypt fully co-operates with the British side in the light of the resources of the airport and in accordance with international security regulations."
Monarch has cancelled all flights to and from Sharm until December 19 as the Government said direct returns would end after November 17.
New mum who was stranded in Sharm el-Sheikh says "words can't describe how happy" she is to be reunited with baby after return from Egypt.
As flights begin to leave Sharm el-Sheikh airport for the UK we take a look at what passengers should do if they are due to fly.