Every one of the four major airports in Canada saw improvements, with Vancouver recording the sharpest improvement, NAV Canada said.