Enormous natural gas reserves in the Eastern Mediterranean have attracted the attention of the international energy majors. The region, however, remains one of the most under-explored and -exploited regions in the world. Numerous technical, commercial, legal and political challenges need to be overcome for these resources to be exploited and exported. This article examines the key commercial and legal challenges the region faces, and proposes possible ways to overcome these challenges by discussing the international law on the delimitation of maritime boundaries and the customary international law obligations of states in the region to resolve delimitation disputes peacefully, to make every effort to enter into provisional arrangements of a practical nature pending agreement on final delimitation and to refrain from unilaterally exploiting natural resources in disputed maritime zones