High-speed trains linking Beijing and Shanghai made their passenger debut Thursday on a $33 billion track China hopes will help ease its overloaded transport system.