A Russian cosmonaut who caught a U.S. lift to the International Space Station arrived at her new home Thursday for a five-month stay, accompanied by a Japanese astronaut and two from NASA, including the first Native American woman in space.