WestJet has cancelled dozens of flights after its flight attendants' union issued a 72-hour strike notice, threatening a total work stoppage ahead of the long weekend.