How much should a cruise line pay for lost luggage? By ABC News. March 17, 2009, 4:59 PM — -- Question: After I took a Hawaiian cruise with Princess Cruises, the cruise line lost my luggage.