Barbie on the Bay. Hudson’s Bay Department Stores. The Hudson’s Bay Department Stores are a Canadian chain of department stores.