The headquarters on a 39-acre property overlooking the Birmingham-Shuttlesworth Airport was first constructed in 1979.