August 22 (SeeNews) - The Bulgarian government said on Wednesday it has granted local company Black Sea Energy a permit to explore for oil and natural gas in an offshore block in the Black Sea.