Nashville's airport authority voted unanimously to begin renaming the airport after American icon Dolly Parton, though a final name has not yet been decided.