The TSA said travelers with proper firearm permits can travel legally with their firearms in their checked bags if they follow the TSA's guidelines.