If you're about to jump behind the wheel of your rental car but don't know all that much about Tuscaloosa, AL Airport (TCL-Tuscaloosa Regional), don't stress. Here are some basic facts to help you get started.Tuscaloosa, AL Airport (TCL-Tuscaloosa Regional) is about 2 miles to the west from downtown Tuscaloosa.