"The ship is now sailing to a safe port," EU Navfor said in a brief online statement.
Pirates firing rocket propelled grenades seized the 17,156 tonne vessel on December 11 as it headed to the United Arab Emirates from Mauritius.
EU Navfor did not say if a ransom had been paid.