Apple have released WatchOS 3.1.1 and you can now update over the air by using the watch app on your iPhone, My Watch → General → Software Update.