Has budget for Parks Canada gone up, as Aglukkaq claims?

Kinda. The "Balony-meter" rates this statement as "some balony"

It is difficult to come to the conclusion that the budget has increased over last year without knowing how much the agency will actually wind up spending.

But Aglukkaq is correct that the budget has gone up, when compared to its level in 2005-06, even when taking into consideration inflation.

Still, a major new park project, and infrastructure in dire straits inside the system, means that an increased budget and cuts are not mutually exclusive inside Parks Canada — hence Aglukkaq’s use of the word “overall” budget.