The present terminal opened in 1973. A detailed history of the Birmingham-Shuttlesworth International Airport can be found at the BhamWiki site. That article has a photo of the original terminal taken in February 1947. Based on the vehicle seen in the lower left, the photo below was probably taken earlier.
I wonder what kind of security procedures passengers had to submit to in 1931?
Source: Birmingham Public Library Digital Collections