The union representing Air Canada flight attendants issued strike notice on Wednesday morning, setting the stage for them to head to the picket line on Saturday.