Die damals in Atlanta ansässige Air South wurde 1967 unter den Namen Nationwide Airlines Southeast gegründet.
Ein Jahr später änderte man den Namen Air South ab.
Bis in die siebziger Jahre baute man ein dichtes Streckennetz in Georgia auf und bediente zunehmend die benachbarten Staaten, wie Florida, Louisiana, Illinois und South Carolina. Dabei verwendete die Gesellschaft Douglas DC-3, Martin 4-0-4 und Fokker F-27.
1975 wurde Air South zusammen mit Shawnee Airlines von Florida Airlines aufgekauft.