ALBUQUERQUE, N.M. —In the midst of a Federal Aviation Administration investigation, the president of New Mexico Airlines has been fired. W...