China's fastest cross-sea high-speed railway, which boasts a maximum speed of 350 kilometers per hour (km/h), began operation on Thursday, connecting cities including Fuzhou and Xiamen along the west coast of the Taiwan Straits.