An all out air and sea search was conducted when passengers Paul Rossington, 30, and Kristen Schroder, 27, were discovered…