Via Rail's on-time performance hit new lows in recent months, internal documents show, a decline the Crown corporation blames largely on Canadian National Railway Co.