The first phase of construction involved building 18 new platforms with two track bays to handle parcels above this, along with a signal and communications building and various staff offices. The parcel deck was reinforced by 5,500 tons of structural steelwork. The signalling on the main routes leading out of the station was completely reworked along with the electrification of the lines, including the British Rail Automatic Warning System. Fifteen platforms had been completed by 1966, and the full electric service began on 3 January. A fully automated parcel depot, sited above platforms 3 to 18, opened on 7 August 1966. The new station was opened by Queen Elizabeth II on 14 October 1968.