En junio de 2005, AirTran anunció sus planes de establecer servicios desde Atlanta y Tampa a Cancún, México, si bien se vio obligada a posponer sus planes después de los daños causados por el Huracán Wilma.