Flying with tobacco 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.