A navy ship is heading for the Coral Sea after a Lithuanian man rowing from San Diego to Brisbane was caught up in Tropical Cyclone Alfred.