The remaining players and officials will join the team on Friday ahead of the match on Sunday.
The long route from West to North Africa was necessitated by the non availability of a direct flight from the Ghanaian capital.
Coach Daniel Kotey remains confident of qualification even though the odds are heavily stacked against his team.
"We came here to win even though we are aware that no Beach Soccer team has ever beaten them in a qualifier in Egypt".
Ghana must avoid defeat to qualify for the Beach Soccer Afcon in Mozambique and look set for the biggest game on the comeback trail after give years in the international wilderness.
Egypt are ranked number 3 in Africa behind continental champions Senegal and World Cup debutants Mozambique whilst the Black Sharks are yet to break into the top 10.