For many travelers, fear of flying has become more real than ever, even at Birmingham-Shuttlesworth International Airport.