Flight attendants at Canadian leisure carrier Air Transat voted to reject a new tentative contract with the airline, according to a letter from the union to cabin crew seen by Reuters on Tuesday.