He won't stop smoking

When we decided we wanted to start trying for a baby, we decided to look at things that we needed to improve in our lifestyle.
We were both smokers, but in January this year we decided to stop. I made myself very clear from the beginning that I did not want the father of my children to be a smoker (my parents are both smokers, always smoked next to me even when I was a child, and I absolutely hated it!). He agreed and we stopped. I was more of an occasional smoker, so it wasn't very difficult for me. He had been a smoker for 15 years, so it took a bit longer plus some nicotine replacements, but he finally quit. Two weeks ago, however, I found a pack of cigarettes in our car. I confronted him and he said he had a relapse about 2 weeks prior to this. I was very upset, but he promised he wouldn't buy more cigarretes. 
Today, he came home and told me he needed to tell me something, and then he showed me the cigarretes he bought today.
I do believe he wants to stop as much as I want him to. But I'm upset because we are ttc, and so far no luck. I'm here eating as healthy as I can, trying every single tea and oil out there in the hope it will help, and instead of doing the same, he 'decides' to start smoking. 
Not to mention that it's a huge temptation for me having cigarretes in the house because it reminds me of our summer nights smoking in the balcony or what a great digestive it is after a good meal (smokers will understand).
I'm asking for your help because I'm not sure what to do. I grabbed the pack and told him I would flush it down the toilett and he seemed ok with it. But I know that won't stop him from buying more. 
What can I do? Any advice? Please help me.