Authorities were conducting an air and marine search Thursday off Australia’s east coast for two cruise passengers who were believed to have fallen overboard the night before, a media report said.

The couple from New South Wales were discovered missing Thursday morning after the 86,000 gross ton Carnival Spirit docked at Sydney’s Circular Quay, at the end of a 10 day cruise, said New South Wales state Police Superintendent Mark Hutchings.

He said surveillance camera footage showed that the couple — a 30-year-old man and a 27-year-old woman — fell from the ship’s mid deck Wednesday night, when the ship was about 120 kilometres off the coast of Forster, a city 300 kilometres north of Sydney.