La Circular de 30 de septiembre 1925 notifica la creación de "una Estafeta militar, aneja al Estado Mayor del General que manda las fuerzas de desembarco en la Bahía de Alhucemas, habiendo sido complementada esta organización con dos Ambulantes marítimos que, partiendo de Ceuta y Melilla, respectivamente, rinden su viaje en los lugares de la costa más cercanos a los sitios donde acampan nuestras tropas" y dictamina que "todas las oficinas de Correos deberán dirigir la correspondencia procedente de cualquier punto de la Península, Canarias y Baleares, objeto de la presente circular, a la estafeta de Algeciras, a fin de que ésta la remita a su destino por medio de la ambulante que tiene su arranque en Ceuta".

La Ambulante de Melilla a Axdir inició sus actividades el 9 de septiembre de 1925, por orden del Alto Mando, lo que se ratifica por Real Orden de 26 de octubre.

Según noticia publicada en El Imparcial de 4 de noviembre, los empleados "encargados de estas expediciones tenían la orden de desembarcar la correspondencia en el lugar más próximo a las tropas, donde se hacían cargo de aquélla los servidores de la estafeta que al propio tiempo se creó en el Cuartel general de la columna de desembarco, dirigida por el comandante de Estado Mayor Sr. Pérez Gluk y servida por funcionarios postales sujetos al servicio de las armas".

Por Circular de 8 de noviembre de 1926 se comunica que, "en lo sucesivo, todas las Oficinas del Ramo dirigirán su correspondencia para el sector de Axdir por vía Málaga, formando con los certificados despachos directos a Melilla". La Ambulante aparece denominada de Melilla a Cala del Quemado.

Con fecha 23 de noviembre de 1926, la Dirección General comunica que "la Oficina de Melilla vendrá obligada a abrir las sacas y paquetes de correspondencia ordinaria, y ésta la clasificará por Cuerpos y unidades del Ejército y formará también despachos de certificados para Targuist y el sector de Axdir, con arreglo a los datos que esta última Oficina jalifiana le facilite directamente ahora y de manera periódica en adelante.
Toda la correspondencia qne resulte para el citado sector de Axdir, en general, la remitirá a su destino utilizando las expediciones marítimas Melilla-Cala del Quemado".

La Correspondencia Militar, en su edición de 28 de marzo de 1927, informa de que los días que la Ambulante no pueda desplazarse, por culpa de los temporales, "la correspondencia sea conducida a Axdir en la camioneta que presta el servicio de viajeros".

La Circular de 28 de septiembre de 1927 cambia la denominación a Ambulante de Melilla a Alhucemas.

La Orden de 30 de noviembre de 1931 suprime la Ambulante, denominada ahora de Melilla a Villa Sanjurjo.