The union representing WestJet's flight attendants has issued a strike notice, with action potentially starting as early as Sunday.