Cruise ships travelling between Australian ports are not necessarily covered by Medicare.