4 ms·Atlanta to Nashville on Southwest. That route usually has a flight time of around 35 minutes.by marcus0x62 7y agoAtlanta to Nashville on Southwest. That route usually has a flight time of around 35 minutes.