El nacimiento del Ala 31 se remonta a un ya lejano 1973. El 26 de abril de ese año se formó el 301 Escuadrón en la Base Aérea de Zaragoza, con el primer C-130H Hércules arribando en diciembre de 1973. Desde entonces, los C-130 y luego los A400M, han sido la columna vertebral del transporte militar español y el Ala 31 la unidad en la que se hallan encuadrados.