El Aeropuerto Palonegro reemplazó al existente "Gómez Niño", ubicado dentro del casco urbano de Bucaramanga que contaba con importantes limitaciones, por la ubicación geográfica, longitud de las pistas y condiciones adversas para la seguridad y navegación aérea.