Egypt has reached initial agreements with five major energy firms to explore for oil and gas in deep waters in off its western coast on the Mediterranean, the petroleum minister said, the first such deals in that offshore region.