El 12 de diciembre de 2000, AirTran lanzó desde Atlanta su primer destino internacional: Grand Bahama Island.