The freighter was carrying its crew of two Australians, two New Zealanders and 39 Filipinos when it disappeared on Wednesday, the Coast Guard told the ABC.
Rescuers in Japan were searching on Thursday for a ship carrying 43 crew and almost 6,000 cattle that was feared sunk after it sent a distress signal during stormy weather in the East China Sea.
The prospect of yet another typhoon, this one possibly turning out to be even stronger than Maysak, is ominous for those in North and South Korea who have seen flooding rains, wind damage and storm surge flooding due to the storms so far this season.
The Gulf Livestock 1 transmitted a distress signal early Wednesday when it was about 185 kilometers (115 miles) west of Amami Oshima island, about midway between Okinawa and Kyushu, Japan's southernmost main island.
A Filipino crew member of a Panamanian cargo ship is rescued by Japanese coastguard members. Three vessels, four airplanes and two divers were taking part in the search, the coastguard said.
The man told rescuers that he had put on a life jacket and dived into the sea after a warning announcement on board on Wednesday, when powerful Typhoon Maysak was passing through the area.
Yuichiro Higashi, a spokesman for the Coast Guard, said Thursday that patrol ships were continuing to search for other crew members. The foreign ministries of New Zealand and Australia each said that two of their citizens were among the crew.
Gulf Livestock 1 was carrying 5,867 head of cattle from Napier, New Zealand, to Jingtang in Tangshan, China, according to New Zealand's foreign ministry, Reuters reported.
A second storm in the region, Typhoon Haishen, is expected to strengthen to the equivalent of a Category 4 hurricane by the end of the week. "But questions remain, including why this trade is allowed to continue". In June it carried cattle from Townsville to Indonesia, followed by a run from Portland to China in July, before stopping on the return leg to take on fuel in Gladstone before crossing the Tasman to New Zealand to load cattle for its current voyage.
The 456-foot ship, Gulf Livestock 1, is registered in Panama and was built as a livestock carrier in 2002, according to VesselFinder.com, a tracking website.
A total of 43 crew were onboard the nearly 12-tonne cattle ship.
"These cows should never have been at sea", said the campaigns manager, Marianne Macdonald.
As Typhoon Maysak made landfall at Busan, South Korea, in the early hours of Thursday, a woman in her 60s died and around 120,000 households suffered temporary power failures, local media reported.