A desperate search for a passenger who fell overboard a Norwegian cruise ship ended in vain, with no sign of the 51-year-old.