CAIRO, May 2 (Reuters) - Egypt's Natural Gas Holding Company (EGAS) has struck an agreement with Norway's Hoegh LNG to rent the Hoegh Galleon floating unit for liquefied natural gas, the Egyptian petroleum ministry said in a statement on Thursday. (Reporting by Sarah El Safty; Writing by Enas Alashray;)