A search is underway after a man in his 70s went overboard from a Carnival Splendor ship near Brisbane.