While we're on the subject of TSA, they should be more concerned about the lighters and matches people carry-on legally:
http://www.tsa.gov/travelers/airtravel/assistant/editorial_multi_image_with_table_0099.shtm

As for all the primitive methods of starting fires, these methods do require materials too. Are there locations on earth where it's unlikely someone will be able to gather the necessary materials? I do want to get better at starting fires the primitive way. I also want to keep man-made fire starting materials always on me as a lifestyle.