Albania signed a £14m (€20.73m) deal with Britain’s MedOil PLC today for oil exploration rights in its Ionian and Adriatic Seas, the Ministry of Economy, Trade and Energy said.