I would look into varenicline (chantix), talk with a doctor. I know some people will bring up incredibly rare side effects as reasons not to try, but I think those are sort of like plane crashes, they happen sometimes and cause a very visceral response, but the majority of people will do fine flying on a plane. Also, smoking will contribute to an early death, so the risk benefit calculation makes sense to me.