Lo acabo de mirar ahora mismo, y Transmediterranea ya acepta reservas: ida Almeria/Melilla y vuelta Nador/Almeria.
Aunque no hay todos los días, pero para nuestras fechas se adapta.