Yes, from Charleston, you can fly direct to Nashville. There are 2  direct flights from Charleston to Nashville