1989 wurde diese US amerikanische Charterfluggesellschaft in Fort Lauderdale gegründet.
Im Gründungsjahr wollte man eine Boeing B-707 einsetzen, entschied sich jedoch für den Einsatz von Boeing B-727.
Die ersten von insgesamt dreizehn Maschinen aus den Serien 100 und 200 konnten aber erst 1991 eingesetzt werden.
Von Fort Lauderdale baute die Airline innerhalb Floridas ein dichtes Streckennetz aus. So wurden unter anderen Miami, Orlando und Fort Meyers bedient.
Weiterhin flog man Charter nach Las Vegas, New York und Winnipeg, Kanada. Ab 1995 verleaste man einige Maschinen an andere Fluggesellschaften, oder gab sie an die Leasinggeber zurück.
1996 unterstützte man noch den Wahlkampf vom US Senator Bob Dole, wofür man eine Boeing mit einer entsprechenden Bemalung versah.
Aus nicht mehr nachvollziehbaren Gründen, stellte Av Atlantic ihren Flugbetrieb 1997 ein.