Simply follow the instructions you get with the theme.

All you need to do is upload the files via FTP.

Then depending on the theme depends on weather you will need to edit menu's/widgets...etc.