Egypt on Monday approved the Viva Palestina flotilla to sail by Gaza en-route to El Arish.
The convoy is set to dock in El Arish then continue its journey by land to Gaza.
Egypt, however, was still expected not to allow convoy organizer George Galloway to enter the country.