Petroceltic has been awarded a share of a new licence in Egypt, for which potential oil prospects have already been identified.