Canadian department store operator Hudson's Bay Company swung to a profit in its first-quarter after its acquisition of Saks last year more than doubled retail sales.