Southwest Airlines ha conseguido recibir el menor número de quejas por pasajeros de todas las grandes compañías de los Estados Unidos que hayan trasladado sus estadísticas al departamento de transporte (DOT) desde septiembre de 1987, que es cuando el DOT comenzó a recoger las estadísticas de Satisfacción del cliente y comenzasen a publicarse los Informes de Clientes en Viajes Aéreos.