La privilegiada localización de Adén también provocó que se convirtiese en un importante punto de distribución de correo de Europa al océano Índico y viceversa, ya desde 1839, aunque solo en 1857 fue nombrado un jefe de correos.