Carnival Cruise Ship Passengers Missing, Cruiseline Suffers New Setback We begin with another potential pr nightmare for carnival cruise lines. Overnight, the company revealed that two passengers on a cruise to the south pacific are missing. A frantic search is under way off the coast of kid ni, australia, for a couple that went overboard from the carnival "spirit." Authorities say cameras show them going overboard wednesday night from the deck halfway up the ship's side. We believe that it's been hours they've been in the water but as far as I'm concerned as a commander, we are searching for them in the hope that we will find them alive out to sea. Reporter: Officials discover that the 30-year-old man and 27-year-old woman were missing after the carnival shipping doed in sydney and immediately gun a search by air and water. Carnival, which has been plagued by high-profile problems in recent years, issued this statement -- "our thoughts are clearly with their families at this difficult time. We are working closely with new south wales police and assisting them in their inquirs. Now, search crews say they're holding out hope that they'll be able to locate the couple even though the search area is in fact so vast.