Indonesian search and rescue authorities have already released Sun Princess, whose crew searched until dark for the elderly man.
A Perth resident onboard tweeted that the captain of the ship had told passengers CCTV footage had confirmed the overboard.
The captain turned the cruise ship back and arrived back at the point where the traveller went overboard. Fast rescue ships were launched and Sun Princess conducted square search pattern.
For other Sun Princess accidents and incidents see at the ship's CruiseMinus page.