I 1771 foreslo Don Buenaventura Roca i Barcelona ovenfor den kongelige regjeringmakten å etablere en diligencelinje mellom Barcelona, Madrid og Cádiz. Mindre diligenceruter i privat regi hadde eksistert både før og etter dette forslaget ble lagt på bordet, men det var først i 1815 at den første diligencen kjørte ut fra Barcelona til Reus. Den planlagte ruten mellom Barcelona og Madrid startet i 1818, først til Valencia, deretter til endemålet i 1819. Siden strakte et nettverk seg seg utover landet med Madrid i midten, under kontroll av diligenceselskapet Diligencia-Correo. Selskapet deltes i to mellom Barcelona og Madrid i 1825, og (det kongelige diligenceselskapet). Sistnevnte etablerte ruten mellom Madrid og Valladolid, forlenget denne til Burgos (1829) og Santander (1832). I 1836 forvandlet selskapet i Madrid sitt navn til .