The Transportation Security Administration places no restrictions on tobacco, which means that you can bring tobacco products with you in your checked luggage as well as your carry-on bag. ... But it's totally fine to have cigarettes in your luggage or on your person.