A desperate search is underway off the coast of NSW for a crew member who was last seen on board a ship late on Thursday night.