In 1772 there was a stage for passengers advertised to run from New York to Philadelphia, making each trip (according to the advertisement) “In the remarkably short time of two days.” It was called “The Flying Machine.”
Eighteenth-Century Stagecoach Advertised as the Flying Machine
From The Youth’s Instructor, Vol. 34, No. 11., March 17, 1886