Primedia Outdoor has appointed Shayleen Canham as Advertising Executive and Nicolhas Pestana as Intermediate Accounts Executive.