En 1995, entró en servicio PauknAir, que operaba con BAe 146, y que rompió con el monopolio de Iberia en las operaciones desde Melilla.