Campeche is a sweet place! I'd be surprised if any foreign airline could make that route work, though.
CPE is officially Aeropuerto Internacional Ingeniero Alberto Acuña Ongay -- don't you love those airport names? -- so perhaps it hosted international flights at one time ... or aspired to do so.