En marzo de 1998, AirTran comenzó su programa de viajeros frecuentes llamado A+ Rewards.