The new ships will replace the Canadian Coast Guard's aging heavy and medium icebreakers, fulfilling a promise first made in 2019.