The Hertz Car Rental Company has decided to expand its services in Egypt's Red Sea resorts to accommodate the large number of Gulf tourists in the area.