2nd UPDATE TO EARLIER STORY: IN a statement released from Carnival HQ the firm confirmed a 90-year-old man and his 79-year-old wife were aboard the Carnival Paradise when it set sail from Long Beach, Calif., on Monday but could not be found when the ship returned Friday.

Carnival says all proper authorities have been notified, including the U.S. Coast Guard and FBI, and the cruise line is providing full assistance.

The 2,052-passenger Carnival Paradise sails to Catalina Island and Ensenada, Mexico.