Halifax-based Jazz Aviation has reached a tentative deal with a union for flight attendants.