Air Bahia was an airline with flights to Mexico which also served Las Vegas and Tucson during its existence.