Cochise Airlines was a commuter airline which was founded in 1971 in Tucson, Arizona. It operated until the early 1980s. Cochise linked small cities in Arizona with Phoenix, Arizona and Tucson, Arizona and also served southern California and New Mexico at one point.