Air Canada announced a fresh round of cuts, citing government restrictions on travel, ratcheting up pressure on the new transport minister.