Thousands of Air Canada flight attendants walked off the job for the first time since 1985 on Saturday.