Workers in New Brunswick's public and private sectors travelled to Saint John for the 56th Bi-Annual Federation of Labour Convention.