The new agreements will allow the firms to conduct exploration in the eastern and western Mediterranean as well as the Red Sea.