Canada is planning to spend $1.24 billion to upgrade its fleet of military search-and-rescue helicopters -- about $200 million more than originally planned.