An Iranian ship which had gone to Jeddah port in Saudi Arabia because of technical problems in May is heading back to Iran, Iran's ISNA news agency reported on Saturday.