We can take our pipes and pipe tobacco on the plane without concern.
Other accessories, however, may pose a problem with your local transportation security administration employee.
According to the TSA, butane lighter fluid is NOT allowed (both carry on and checked)... And if you smoke cigars as well, you'll be pleased to hear that cigar cutters are allowed (carry on or checked)... Read below for info from the TSA website on lighters and matches...
-- Common Lighters (Permitted in carry-on, NOT checked) - Lighters without fuel are permitted in checked baggage. Lighters with fuel are prohibited in checked baggage, unless they adhere to the Department of Transportation (DOT) exemption, which allows up to two fueled lighters if properly enclosed in a DOT approved case. If you are uncertain as to whether your lighter is prohibited, please leave it at home.
-- Torch Lighters (Not Permitted at all) - Torch lighters create a thin, needle-like flame that is hotter (reaching 2,500 degrees Fahrenheit) and more intense than those from common lighters. Torch lighters are often used for pipes and cigars, and maintain a consistent stream of air-propelled fire regardless of the angle at which it is held. Torch lighters continue to be banned.
-- Strike-anywhere Matches - One book of safety (non-strike anywhere) matches are permitted as carry-on items, but all matches are prohibited in checked baggage.