New mailboxes have been installed for Steelhead residents and keys may be picked up from Canada Post on First Avenue in Mission.