The Transportation Security Administration found a loaded gun at the Birmingham-Shuttlesworth International Airport on Monday morning.