WestJet pilots could walk off the job as early as May 19 after voting 91 per cent in favour of striking if no deal is reached.