Egypt has reached an initial agreement with five international companies on oil and gas exploration and production in the deep waters off its western Mediterranean coasts, the petroleum minister told Sky News Arabia TV on Saturday.