Libyan authorities said on Wednesday that the "Arctic Metagaz" tanker had sunk in the Mediterranean Sea between their coast and nearby Malta.