Подскажите пожалуйста какой мобильный оператор ( и мобильный интернет) лучше всего ловит и работает на территории всего Египта.

Если путешествовать по стране, то с Vodafone. Раздавать можно сколько угодно Инет, в этом никаких со стороны оператора ограничений нет. Главное, чтобы телефон имел функцию раздачи доступа. Модем-роутер понадобится, если Ваш телефон стал неожиданно кнопочным.