El caballo de carreras a su vez había recibido el nombre en referencia a Maarten Harpertszoon Tromp, un marino holandés de azarosa vida.
En 1849, el tren tomó el nombre de "Flying Dutchman" y agregó una parada en Chippenham sin alargar el tiempo total del viaje.
En 1867, la situación se había tornado tan adversa para el GWR que el "Holandés volador" dejó de funcionar y se canceló en octubre de ese año.
El Flying Dutchman comenzó a funcionar de nuevo en 1869, empleando 4 horas y 45 minutos para llegar desde Paddington hasta Exeter, pero esta duración se acortó en 1871, cuando el LSWR comenzó un servicio de 4 horas y 30 minutos desde Londres Waterloo; el "Holandés Volador" pasó a tardar 4 horas y 15 minutos a Exeter y 6 horas y 15 minutos a Plymouth, y durante el verano se extendía a Penzance, recorrido en el que se invertían otras 3 horas adicionales.
En 1876, el LSWR, al extender su línea principal a Plymouth, introdujo un tren que llegaba a Exeter en 4 horas y a Plymouth en 6 horas y 38 minutos, y que también transportaba pasajeros de tercera clase, en contraste con el expreso del GWR, que solo transportaba pasajeros de primera y segunda clase.