U.S. prosecutors said Wednesday they’re discussing a potential plea deal with Ismael “El Mayo” Zambada, the long-elusive Mexican drug lord arrested last summer.

The alleged cofounder of the Sinaloa Cartel, in U.S. custody since his arrival in July, could strike a deal to avoid the ...