For most visitors to New Mexico, a stop in Albuquerque has long been a necessity not a choice: The city’s “Sunport” is the region’s primary air hub.