Check out Nashville to Phoenix flights and book yours now!