Iran-operated supertanker, renamed as Adrian Darya recently released by the government of Gibraltar has finally departed the Gibraltar territorial waters for new destination in the Mediterranean.