A comienzos de 1971, Air Southwest cambió su nombre por el de Southwest Airlines, y el primer vuelo se efectuó el 18 de junio de 1971.