The Albuquerque International Sunport (ABQ) hosts all major airlines (bonus: it has free Wi-Fi). Southern New Mexico is best accessed via El Paso International Airport in Texas (ELP). Small airports in Santa Fe and Taos only support regional flights.
Airlines
All major airlines, including American, Continental, Delta, Southwest, and regional airline ExpressJet.
Flight Times
Albuquerque is 2.5 hours from Chicago; 50 minutes from Denver; 1.5 hours from Dallas, 1 hour from Phoenix. 5 hours from New York.