En 1989, Southwest Airlines y The Mark Travel Corporation alcanzaron un acuerdo con el que proporcionar a los clientes la posibilidad de adquirir paquetes vacacionales completos llamados Southwest Airlines Vacations.