A pair of 500-meter steel rails were successfully laid on a concrete bed at Putian railway station Thursday in east China's Fujian Province, marking the beginning of track-laying work on the country's first sea-crossing high-speed railway.