Tymczasem należało uwzględnić wrażliwość delikatnych dam.
Nagelmackers zaprojektował niewielkie prywatne czteroosobowe sypialnie z siedzeniami, które można było rozkładać. Krótka współpraca z innym Amerykaninem, Williamem d’Altonem Mannem, pozwoliła mu zebrać kapitał wystarczający do uruchomienia jego . Chyba najtrudniejszym wyzwaniem stojącym przed Nagelmackersem było wynegocjowanie prawa do podróżowania przez Europę. Pomocny okazał się fakt, że ówczesny król Belgii, Leopold II, był aktywnym patronem firmy.
Aby zareklamować swoją nową linię, Nagelmackers nadał odpowiedni rozgłos wielkiemu inauguracyjnemu przejazdowi Orient Expressu, który wyruszył z Paryża do Konstantynopola 4 października 1883 roku. Nagelmackers, pełen niepokoju, też brał udział w podróży, strzegąc pociągu pełnego ważnych osobistości, dygnitarzy i dziennikarzy, zażegnując ewentualne kryzysy. Gdy oś wagonu restauracyjnego przegrzała się i trzeba go było zostawić w Monachium, inny wagon czekał już gotowy do przyłączenia.
W 1900 roku brał udział w igrzyskach w Paryżu – zdobył złoty medal w powożeniu zaprzęgami.