It's a new record: a trip from Planet Earth to the International Space Station completed in five hours and 40 minutes - an hour less than a flight from London to New York.
Of course, it helps to set a record time if you're travelling at 4,700 miles per hour, but a further factor was the first use of an 'express route'.
The Soyuz capsule launched at the Baikonur Cosmodrome in Kazakhstan and carrying an American, Russian and Italian successfully has docked with the ISS at 3.10am (British Summer Time), where the new crew will spend six months conducting a variety of experiments.
Live footage provided by Nasa TV showed the rocket soaring into the clear night sky. About four minutes later, the announcer said the Soyuz was traveling at 4,700 miles per hour.
The cramped capsule carrying Nasa's Karen Nyberg, Russian cosmonaut Fyodor Yurchikhin and Italy's Luca Parmitano orbited the Earth four times before docking with the space station.
After docking, two hours passed before pressure equalized between the capsule and the station, allowing safe entry.
The three new arrivals were greeted by Nasa's Chris Cassidy and Russians Alexander Misurkin and the station's commander Pavel Vinogradov, who have been aboard the space station since late March.
"It was a pretty cool ride," Nyberg said upon arrival.
Cassidy had shaved his head clean to match Parmitano's look and got a thumbs-up from the Italian.
Yurchikhin, 54, is a veteran of three previous spaceflights, while the 36-year-old Parmitano, a former test pilot, is making his first trip into space. Nyberg, 43, spent two weeks in space in 2008 as part of a US space shuttle crew.
Shortly after their arrival, the incoming team spoke via video link with relatives and officials back in Baikonur. Parmitano's mother wept throughout the chat with her son.
Four spacewalks are planned during the expedition, including what NASA said would be the first by an Italian.
The International Space Station is the biggest orbiting outpost ever built and can sometimes be seen from Earth with the naked eye. It consists of more than a dozen modules built by the United States, Russia, Canada, Japan and the European Space Agency.
Video: New crew mates arrive at International Space Station