Indian-origin NASA astronaut Sunita Williams on Thursday stepped out of the International Space Station (ISS) for a spacewalk along with colleague Nick Hague, the US space agency said.