The United States Coast Guard is searching for a cruise ship passenger from Australia who went overboard a few hundred miles off the coast of Hawaii.