Tennessee Gov. Bill Lee said he spoke with Dolly Parton's team about renaming Nashville International Airport in honor of the country music icon.