U.S. oil major Chevron has submitted a bid to explore for natural gas in four blocks offshore Greece in a consortium with Greece's Hellenic Energy , Greece's Energy Minister Stavros Papastavrou said on Wednesday.