Выезжать из Египта нужно только туристам? Те кто самостоятельно приехали могут выезжать в любое время?

Могут, но транзитом .

Кто по турпакету, предоставляют обратный бесплатный рейс, так сказать. Они тоже могут остаться на свое усмотрение. Но проживание и возврат за свой счет, без претензий к ТО.