 In addition, NATO had also asked the country to extend its mission beyond 2009.Harper had promised that he would increase the size of the naval fleet as well as increasing the overall number of soldiers.In the 2006 budget, the Canadian Forces received an additional $5.3 billion over five years.