The cruise ship from which a woman fell overboard is now heading towards Brisbane after the search for the woman was abandoned early today.
The tragedy happened about 4pm yesterday after the woman went out onto the deck as the Pacific Dawn was being lashed by heavy seas 150 nautical miles west of New Caledonia.
Passengers on board the ship said the woman was feeling sea sick and was knocked overboard by a freak wave.
But the ships's owner P & O have urged caution around versions of events saying so far the cause of the tragedy had not been verified.
The incident has been referred to Queensland Police and to the Coroner.
The Pacific Dawn spent hours yesterday circling in rough seas while staff scoured the ocean for the woman. It remained in the area this morning to continue the search, but authorities confirmed about 7.45am it had ended.
The Captain made an announcement to passengers "with a very heavy heart" confirming the search had been unsuccessful.
"It is with a very heavy heart that I need to let you know that we have been unable to locate our guest," he said, according to The Courier Mail.
"We are still in the area of the incident, and the weather conditions with the swell three to four metres high, as you can see outside ... the strong wind made our search extremely challenging.
"As a result we have now made the extremely difficult decision to continue our journey towards Brisbane.
"I know I speak on behalf of all of you when I say our thoughts and prayers are with the family."
A crew member saw the woman fall over the side of the ship about 4pm AEST yesterday afternoon, but the exact details — and the woman's age and nationality — have not been released by P & O.
"The difficult decision to suspend the search was made only after expert advice that survival after this length of time in difficult sea conditions and after a full night at sea was not considered possible," a P & O statement on Facebook read.
It's possible the fall was captured on security cameras.
Passengers claimed her husband saw her fall and went into shock. Life rings were immediately thrown into the water, but there was no sign of her.
One passenger posted on Facebook about the dramatic moment the woman fell.
"She leaned over and the ship rocked in heavy seas — her husband tried to catch her but she slipped," the passenger's post read.
Other passengers said children that were near her also witnessed the devastating fall. The woman was believed to be travelling with her children, but it is unclear if they were on the deck with her.
They were being "fully supported" as the Pacific Dawn made its way to Brisbane. It was expected to reach the Queensalnd capital on Sunday.
Others believed she may have been playing bingo before the tragedy as a woman was heard to say she was going outside because she was unwell. They then heard the alarm being sounded and the woman never returned.
P & O today refused to comment further on the circumstances surrounding the fall "out of respect to the family'.
Passenger, Drew Hulton-Smith, said lookouts had been posted "along all the decks".
The mood on board was "sombre", he said.
"A crew member notified the bridge straight away and the 'man overboard' incident response was activated immediately," said P & O spokesman David Jones.
"In line with this response, Pacific Dawn turned around to follow the course it was on at the time of the incident."
The Australian Maritime Safety Bureau and New Caledonian authorities issued a call for nearby vessels to assist. An AMSA spokeswoman said there are no other rescue boats tasked in the search with the cruise ship alone left to trawl the area.
"It would take days for anyone to reach the area it's so remote," the spokeswoman said.
Passenger Jon Trevithick, posted a picture on Twitter at 5.30pm, of a lone rescue ring in the sea. "Horrendous here on ship," he wrote. "Ship going round and round searching".
"We have been told very little," he tweeted. "I didn't know it was a woman. It happened around 5pm. I was on deck and heard someone cry, 'man overboard'. The ship ground to a halt which took a while, of course. It turned around and found the (possibly 2nd) lifebuoy (pictured).
"Not looking good. Nightfall now. Ship still searching."
Asked if it was "just an exercise" he replied: "This is real".
The search area is understood to be about 1000 kilometres northeast of Brisbane and 300 kilometres west of New Caledonia. The ship was in the Coral Sea, bound for Brisbane on the return leg when the incident occurred.
"We heard the man overboard announcement around 5pm," a Bundaberg woman on board told The Whitsunday Times.
The announcement came over the ship's speakers.
"The boat stopped and turned, life rings were thrown out and we are still searching," the woman said.
"Captain has advised we will continue to search until person is found or until coast guard calls off search."
A Brisbane man holidaying on the ship with his family told AAP conditions in the search area are rough, with 3 to 4 metre swells.
He said little information was being given to passengers about the situation other than they were searching for the missing woman. The ship had been on a week-long cruise of Pacific Islands, leaving Brisbane last Saturday.
The 245-metre long Pacific Dawn has a capacity of more than 1500 guests across 11 guest decks, according to the P & O website.
The 27-year-old ship underwent major refurbishment last year, with new restaurants and cafes, an update interior, and a waterpark added.