Η Εσωτερική Αεροπορική Ταχυδρομεία των ΗΠΑ καθιερώθηκε επίσημα ως κατηγορία υπηρεσιών από τα Ταχυδρομεία των Ηνωμένων Πολιτειών στις 15 Μαΐου 1918, όταν οι τσάντες αλληλογραφίας μεταφέρθηκαν μεταξύ Ουάσιγκτον, Φιλαδέλφειας και Νέας Υόρκης. Το 1959, το Πολεμικό Ναυτικό των ΗΠΑ ανέβηκε την ταχυδρομική παράδοση στο επόμενο επίπεδο συσκευάζοντας έναν πύραυλο κρουζ Regulus I με ταχυδρομείο στο υποβρύχιο USS Barbero, ελλιμενισμένο στο Norfolk της Βιρτζίνια, και εκτοξεύοντάς το στον ναυτικό αεροσταθμό στο Mayport της Φλόριντα. Ο πύραυλος, που περιείχε 3,000 γράμματα που απευθύνονταν συμβολικά στον Πρόεδρο Ντουάιτ Αϊζενχάουερ και άλλους κυβερνητικούς αξιωματούχους, έκανε το ταξίδι των 100 μιλίων (161 χλμ.) σε 22 λεπτά. Αν και το “ταχυδρομείο πυραύλων” δεν έγινε ποτέ πρακτική ως μέθοδος ταχυδρομικής παράδοσης, το πείραμα πέτυχε ως ένας όχι και τόσο λεπτός τρόπος για να αναδείξει το υπερσύγχρονο σύστημα καθοδήγησης πυραύλων του αμερικανικού στρατού κατά τη διάρκεια του Ψυχρού Πολέμου.
Το πρώτο και μοναδικό ταχυδρομείο πυραύλων:
Ο χώρος αποθήκευσης που χρησιμοποιήθηκε για το ταχυδρομείο σχεδιάστηκε αρχικά για να χωρέσει την πυρηνική κεφαλή του πυραύλου. Το Regulus ήταν ικανό να στείλει μαζική καταστροφή σε στόχο 600 μίλια (966 χλμ) μακριά.
Ο Αμερικανός Ταχυδρομικός Στρατηγός Άρθουρ Σάμερφιλντ ήταν εκστασιασμένος, λέγοντας: «Πριν ο άνθρωπος φτάσει στη Σελήνη, η αλληλογραφία θα παραδοθεί εντός ωρών από τη Νέα Υόρκη στην Καλιφόρνια, στη Βρετανία, στην Ινδία ή στην Αυστραλία με κατευθυνόμενους πυραύλους». Ήταν, ωστόσο, η μόνη φορά που ένας πύραυλος μετέφερε αλληλογραφία στις Ηνωμένες Πολιτείες.
Μερικές από τις επιστολές Regulus I έχουν βρει τον δρόμο τους σε ιδιωτικές συλλογές τα τελευταία χρόνια και έχουν πουληθεί για $100 USD ή περισσότερο.