If no collective agreement is reached, the union representing 10,000 unionized Air Canada flight attendants said a strike could happen as early as August 16.