In a joint operation, the Indian navy and its Chinese counterpart on Sunday rescued a a bulk carrier ship OS35 off the coast of Aden which was suspected to have been hijacked by Somali pirates on Saturday.