| VA | From | Airport | To | Destination | Type | Distance miles | Frequency | Competitors | |
|---|---|---|---|---|---|---|---|---|---|
| AAW | KHMN | Alamogordo - Holloman AFB | EIME | Baldonnel - Casement AB | Long | 4168.0 | 0 | ||
| AAW | KHMN | Alamogordo - Holloman AFB | UHPP | Petropavlovsk-Kamchatsk - Yelizovo | Long | 4036.0 | 1 | ||
| AAW | KHMN | Alamogordo - Holloman AFB | YBAS | Alice Springs | Long | 7625.8 | 1 | ||
| AAW | KHMN | Alamogordo - Holloman AFB | KLAX | Los Angeles Intl | Regional | 619.3 | 1 |