A comienzos de 2006, Southwest amplió su acuerdo de código compartido con ATA Airlines y permitió el uso de billetes gratuitos a Hawaii al coste de dos vuelos de premio por vuelo.