En 1979, Midway Airlines comenzó operaciones, la primera en hacerlo después de la Ley de la Desregulación de las Líneas aéreas de 1978, y llegó a ser la aerolínea bandera del Midway hasta que finalizó sus operaciones en 1991.