Southern Airways wurde im Juli 1943 gegründet und hatte ihre Heimatbasis in Atlanta. Von hier aus baute sie ein Streckennetz auf, welches sich hauptsächlich in den Süden der USA erstreckte und anfangs mit Douglas DC-3 bedient wurde. Bis 1960 wurde dieses Netz bis auf 30 Städte ausgedehnt und die Douglas von Swearingen Metro 226 und Martin 4-0-4 unterstützt.
Ab 1967 führte die Gesellschaft McDonnell Douglas DC-9-14,-15 sowie 1969 die DC-9-31 ein. Parallel zur Entwicklung der Southern etablierte sich im Norden der USA die North Central Airlines. Überlegungen beide Airline zusammenzuführen, wurden 1979 in die Praxis umgesetzt und der gemeinsame Name lautete Republic Airlines.
Southern Airways brachte bei dieser Fusion vierzehn angeflogene Staaten der USA sowie Kolumbien und die Cayman Insel ein, weiterhin besaß sie rund 40 Douglas DC-9 der verschiedensten Serien.