Statoil has entered a binding letter agreement into two exploration licenses in the Thrace region in the European north-western part of Turkey.