The US Senate on Thursday approved the immediate construction of the controversial Keystone XL oil pipeline, a Republican priority that faces the threat of a presidential veto.