Air Canada reports nearly all of its routes are back up and running following strike action by unionized flight attendants, which ended Tuesday.