Two astronauts floated outside the International Space Station early Tuesday and replaced one of the grapple fixtures on the end of the lab’s robot arm, the first of two excursions over the next week to complete a complex overhaul that began with a pair of spacewalks last October.