Daniel Costain was last seen on Sunday at the Maritime Bus Depot, and then reported missing to police on Monday, April 17.
It is believed he may be travelling to Montreal or Ottawa.
Costain is described as 6 foot, around 150 pounds, with short blonde hair. The last time he was seen he was wearing blue jeans, sneakers and a black and blue jacket.
Anyone with information on the whereabouts of Daniel Costain is asked to contact Codiac RCMP at 506-857-2400.