I spend a good part of my morning making these liveries. Hope you like them. Also, I hope nobody will be offended by the use of the Confederate flag. It was the first thing that came to my mind.
Anyway. Here's the logo:
Here's the first livery. It's 1960 in the game world, so I gave it a vintage style, on a vintage aircraft (the 707). Lufthansa comes to mind.
Here's a livery that would be useful for, say, 1982-1999. Forgive the weird background glitch.
Here's something you could use as a commemorative livery.
And finally, here's the livery I think Southern would use in this century. Not even Southern is immune to the Eurowhite craze.
Hope you like them!