To pair an Apple Watch with your iPhone, you'll need to have the latest version of iOS installed on your iPhone.
You can add apps to your Apple Watch directly through the Watch's App Store, or through your iPhone's Watch app.