Mit besonders preiswerten Tarifen zwischen Miami und St.Petersburg begann Atlantic Gulf am 14.10.1983 ihren Service.
Benutzt wurden hierbei eine CV-580 und eine Vickers Viscount.
Genau ein Jahr später musste Atlantic Gulf ihren Flugbetrieb aus Geldmangel einstellen.
United kaufte die Rechte an der Gesellschaft auf, fusionierte sie anschließend mit Air Illinois und startete mit deren BAC-111 Anfang 1986 erneut.
Im November desselben Jahres benannte sich die Gesellschaft in Oceanair um.
Die Airline gelangte jedoch nicht in die Gewinnzone, so dass Atlantic Gulf durch die Muttergesellschaft Anfang 1987 liquidiert wurde.