SYDNEY — No trace of an Australian couple believed to have fallen off a cruise ship has been found despite an intense, day-long search, officials said Friday.

Paul Rossington, a 30-year-old paramedic, and his 26-year-old girlfriend Kristen Schroder, both from the town of Barraba in New South Wales state, were discovered missing Thursday morning after the Carnival Spirit docked at Sydney's Circular Quay at the end of a 10-day journey, said New South Wales Police Superintendent Mark Hutchings.