MOSCOW (AP) — A Russian cargo ship delivered a fresh load of fuel, food, and other supplies for the International Space Station on Tuesday, making it in record time.

The Progress MS-09 lifted off as scheduled at 3:51 a.m. (2151 GMT; 5:51 p.m. EDT Monday) from the Russia-leased Baikonur Cosmodrome in Kazakhstan. The unmanned spacecraft loaded with nearly three tons of supplies docked at the station in automatic mode less than four hours after the launch.

It marked the first time such a fast-track approach was used. In the past, it took the Progress ships up to two days to reach the space outpos...