An all out air and sea search was conducted when passengers Paul Rossington, 30, and Kristen Schroder, 27, were discovered missing from the cruise ship off New Youth Wales on Wednesday. The couple, caught on closed circuit TV, went over the side the night before Spirit docked in Sydney, where they were discovered missing by ship’s crew.