Air Canada said Thursday the federal government will need to step in and order binding arbitration if the airline can't reach a deal with the pilots' union, warning at least 110,000 travellers would have their plans upset every day if a strike began.