Canadian Labour Minister Lisa Raitt urged Air Canada and its mechanics' union on Wednesday to negotiate a deal to avoid a strike.