An Australian navy ship is on its way to rescue a Lithuanian man rowing from San Diego to Brisbane after he was caught up in Tropical Cyclone Alfred.