Governor Lee and the Nashville International Airport officials announced the proposal in a joint statement on Friday, saying they intend to begin the process of changing the airport's name.