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 Ceuta a Axdir inició sus actividades el 14 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".

La Correspondencia Militar, en su edicion de 8 de mayo de 1926, informa del establecimiento de un servicio diario.

Por Disposición de 21 de octubre de 1926 de la Alta Comisaría de España en Marruecos, "la expedición marítima entre Ceuta y Axdir se verificará, en lo sucesivo, semanalmente, saliendo el barco de Ceuta todos los jueves".

Por Disposición 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 Circular de 28 de septiembre de 1927 cambia la denominación a Ambulante de Ceuta a Alhucemas.

En la Orden de 29 de diciembre de 1927 y en la de 19 de enero de 1928 se reitera la denominación, complementándola con el cambio de Alhucemas por Villa Sanjurjo.

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