Here is Air Atlanta from December 1, 1986. As the name suggests, the airline was based in Atlanta.
Air Atlanta starting flying in February 1984 until April 2, 1987 when it filed bankruptcy.
The airline didn't last all to long, but I do know someone who worked for them during that time. He moved on to Continental before Air Atlanta folded I believe.
They served a dozen cities in this timetable with New Orleans starting February 1, 1987. This was a simple trifold timetable, and as you see by the photos was considered a Pan Am Express carrier. They even offered an unlimited travel pass called Liberty Pass II good for the first six months of 1987.