Greece launched the tender for two sites off Crete last year after expressions of interest by the consortium, in which Exxon and Total each have 40 percent. The group was the sole bidder.
The licences must be ratified by parliament before exploration work can begin.
Exxon and Total are currently exploring off Cyprus.