A missing persons appeal has been issued for a man who was last seen travelling from Belfast to Dublin.