En enero de 2008, el aeropuerto fue rebautizado en honor de Sir Edmund Hillary y el Sherpa Tenzing Norgay, las primeras personas en alcanzar la cumbre del Monte Everest y también por efectuar los primeros esfuerzos para la construcción de este aeropuerto.