Air Canada has reached an agreement with its pilots association that would allow the airline to furlough up to 600 pilots, according to a letter from the union reviewed by Reuters showed on Tuesday.