El primer Boeing 737 se introdujo en la flota de AirTran en junio de 2004, finalizando así sus servicios con Ryan.