The man, identified as Michael James, was working as a deck hand on a Taiwanese fishing boat when he went missing.
He was last seen by a member of the crew on Thursday evening on the deck of the Diamon 2 however, they never realised he was missing until later on in the evening.
Family members of the Gulf man were at the downtown Port Moresby police station yesterday.
An emotional big brother, Aaron James, said they had reported Michael missing on Saturday however, nothing much could be done.
Although this newsroom was unable to speak with the members of the crew, the police confirmed that the crew reported Michael had being missing since Thursday.
They had unsuccessfully searched for him.
Aaron could not hold back tears as he spoke of their heartache.
He said Michael was a humble man and it is tragic that his body could not be found.
A mother whose son also works on the boat shed tears, stating how unfortunate it was and how she would feel if it were her son that went missing.
The family have lost hope and only wish that Michael’s body is found to go through a proper funeral and closure for the family.
The town police are investigating this incident while the fishing company has agreed to meet some of the funeral costs.