Canadian Forces Base Trenton has joined the efforts in British Columbia, following record rainfall and mudslides over the weekend.
On Tuesday afternoon, a CC-130 Hercules left 8 Wing on its way to Edmonton.
Officials say the military will assist with air and land support with evacuation and rescue efforts.
They will also be tapped to help keep critical provincial supply chains open, ensuring essential goods and medical and emergency services can reach communities.