Air Canada and the union representing over 5,000 pilots reached a tentative four-year agreement, averting a strike at the country's biggest airline that threatened widespread disruption of travel.