Правило не новое, просто в последнее время его гораздо строже соблюдают. :) Если вы летите в Каир, то единственная возможность обрести "представителя" - приобрести тур в России. Если вы настаиваете на самостоятельной экскурсии, то лучше лететь в Хургаду и ехать в Каир уже оттуда.