How do photographers for Newsweek/other news magazines get those pictures of soldiers in Iran/Iraq, etc?

Some of those pictures in Newsweek, Time, etc are really gorgeous shots, but how do the photographers get them? I mean, they have great shots of the soldiers, but do they just go and ask “Hey, can I take some pictures of you for an American magazine?”