Marella Cruises said it is working with local authorities in the Canary Islands after a passenger fell overboard.