SYDNEY, Australia -

Police have called off the search for two Australian passengers two days after they were lost overboard from a Carnival Corp. cruise ship off the Australian east coast.

New South Wales state police said in a statement the search using aircraft and ships was called off late Friday after failing to find any sign of the couple.

Paul Rossington, a 30-year-old paramedic, and his 26-year-old girlfriend Kristen Schroder were discovered missing Thursday morning after the Carnival Spirit docked at Sydney's Circular Quay at the end of a 10-day South Pacific cruise. The search began within hours. Police call off search for 2 cruise passengers lost overboard off Australian east coast.

Carnival Corp. has been plagued by a series of high-profile problems in recent years. Last year, the Costa Concordia ran aground off the coast of Italy, killing 32 people. Also last year, the Costa Allegra caught fire and lost power in the Indian Ocean, leaving passengers without working toilets, running water or air conditioning for three days. Costa is a division of Carnival Corp.

In February, passengers aboard the Carnival Triumph spent five days without power in the Gulf of Mexico after an engine-room fire disabled the vessel. Those on board complained of squalid conditions, including overflowing toilets and food shortages.