Air Transat is beginning to cancel flights after its pilots union said it will strike if a contract deal is not reached by Wednesday.