Air Sunshine mit Heimatbasis in Key West, Florida wurde 1965 gegründet.
Mit ihren Douglas DC-3 und Convair CV-440 baute sie ein dichtes Streckennetz im Sonnenstaat der USA auf und war somit ein häufiger Gast in Miami.
Ende 1978 wurde die kleine Airline von Air Florida aufgekauft. Bis zum Jahreswechsel 79 / 80 sah man jedoch noch vereinzelt Flugzeuge mit dem Air Sunshine Titel und dem Livre der Gesellschaft in Aktion.