Canadian department store retailer Hudson's Bay has appointed Iain Nairn, former CEO of Australian retailer David Jones, as its new president.