Air Canada’s 3,800 sales and service agents officially struck at 12:01 a.m. Tuesday, marking the national airline’s first major strike in 13 years.