Du hast einen Vertrag mit dem Reiseveranstalter. Punkt! Er ist also verantwortlich den Vertrag einzuhalten und durchaus könnte er Dich nach HRG brigen (mit anschließendem Bustransfer) oder er bucht Dich einen Tag später auf den AirCairo Direktflug nach RMF um.
Vielleicht bietet Dein Reiseveranstalter das Angebot auch mit AirCairo an - wenn Dir AzurAir zu "unsicher" ist.