En noviembre de 2006, AirTran Airways se alió con Frontier Airlines, permitiendo acumular millas von sus programas de viajeros frecuentes: AirTran's A+ Rewards, o Frontier's EarlyReturns.