From Hertz rental return through AA check-in and security to the gate - 25 minutes total. Nashville airport is easy...