NewMed Energy signed an agreement to buy a 50 percent stake in the Han Asparuh block, located on Bulgaria's side of the Black Sea, from OMV Petrom.