Libya granted several foreign companies new oil exploration and production licences for the first time in 17 years on Wednesday, after more than a decade of political instability.