Southern Express wurde 1982 unter den Namen Finair Express in Florida gegründet. Mit Embraer EMB-110 und Piper Navajo nahm man Zubringerdienste zwischen den einzelnen Städten in Florida war.
Hierbei arbeitete man eng mit Air Florida zusammen und trat dabei als Air Florida Commuter auf. 1984 löste man sich ab und nahm ab Mai den Namen Southern Express an.
Zu den genannten Flugzeugen gesellte sich noch eine Convair CV-440.
Im Januar 1986 war Southern Express jedoch in finanzielle Schwierigkeiten, was die Einstellung des Flugbetriebes nach sich zog.