Destination British Columbia is looking for a firm to promote its PR and marketing activities in Australia and New Zealand.