The Greek Coast Guard discovered a cargo ship south of the island of Crete with 71 illegal immigrants on board Saturday, the dpa reported.
Four Ukrainian members of the ship's crew were arrested.
The would-be immigrants from various Arab countries said they had departed from Egypt three days previously and were heading for Italy.
Storm-strength winds forced the crew to change course and seek a leeward bay on the south coast of the island near Palaiochora.
The migrants were in good health despite the conditions they were discovered in.
They were expected to be housed in a reception camp in the port of Chania Saturday evening.