CARLSBAD, N.M. (KRQE) – A new airline will now stop in New Mexico as part of a deal with the city of El Paso. Boutique Air is teaming up with the city of El Paso and the El Paso International Airport for flights to Carlsbad that also connect to Albuquerque.