A body has been recovered after a man fell from the Rhapsody of the Seas cruise ship off the coast of Brisbane.

A man died after falling overboard from a cruise ship off the Queensland coast.

The man was seen falling overboard from the Rhapsody of the Seas ship about 2am (AEDT) on Saturday, the Australian Maritime Safety Authority (AMSA) says.

Life rings and marker smoke were deployed and the ship was turned around in an attempt to find him.

Merchant vessel the Pacific Pearl and a government plane were also used in the search.

An AMSA spokesman said the cruise ship, which had left Sydney on Thursday, recovered the man’s body about 9.30am (AEDT).

The Royal Caribbean International cruise ship was sailing towards Noumea, New Caledonia.

In a statement, the company said the man’s family and friends were receiving support.

“Royal Caribbean’s Care Team is providing support to the guest’s family and travelling companions and our thoughts and prayers are with them,” the statement read.

Australian and New Caledonian Law Enforcement Services have been notified of the death, the cruise ship company said.