You'll need their mailing address. After which, it won't be much different than mailing a letter to anyone else. The address will be: (Their name) (Their unit) (Their unit address) (Military...
In the context of interviewing military officers for my writing of magazine articles, I've been told that I may address an officer by first name, but that it's always safest to address an officer by...