1. Gallup Flying Service Gallup Municipal Airport, Gallup, NM 87301 Coordinate: 35.51593,-108.78028 Phone: (505) 863-4998