Nashville International Airport could soon be renamed after Tennessee icon Dolly Parton, the governor and airport announced Friday.