Air Canada’s unionized flight attendants walked off the job early on Saturday morning after contract talks with the country’s largest carrier stalled, in a move that could disrupt travel plans for more than 100,000 passengers.

The union representing more than 10,000 Air Canada flight attendants confirmed the action in a social media post at around 0100 ET in the first strike by cabin crew since 1985.