Team Logo. The Fredericton Express were a team in the American Hockey League. They were the top affiliate of the Quebec Nordiques. In 1988 they moved to Nova Scotia and became the Halifax Citadels. Retrieved from "https://prosportsteams.fandom.com/wiki/Fredericton_Express?oldid=6804" Categories: Former AHL Teams Teams in New Brunswick Add category Cancel Save Community content is available under CC-BY-SA unless otherwise noted.