WestJet flight attendants have issued a 72-hour strike notice and could walk off the job as early as Sunday.