N.M. Stat. § 4-38-31
The boards of county commissioners of the various counties of this state are hereby authorized and empowered to acquire by purchase, condemnation, gift or lease lands for use as an airport and to establish, construct, own, lease, control, equip, improve, maintain and operate an airport, and to lease or grant the use and privilege thereof to others. Such airports and the airstrips and landing fields thereof are hereby declared to be in the nature of public roads in their facilitation of public travel and transportation; and, the buildings and structures necessary to be used in connection therewith are hereby declared to be necessary public buildings, and the exclusive use of any such airport or airports shall not be granted to any person, persons, firm, corporation or association.
NMS § 4-38-31