Check out Birmingham to Nashville flights and book yours now!