Many Thanks to Sweetsleep for his/her input. I've looked at the map of bna and apparently southwest is in C concourse/terminal. I of course, don't have any idea of the gate # yet but I have flown a few times in the past 5 years so the wife and I should be able to figure it out; 2 hours for a flight at 10 am should be plenty of time. I do hate wasting time sitting around but better a little early than rushing to make a flight.
Any other tips are appreciated.