When you set up an Apple Watch, you'll need to pair it with an iPhone and make sure that you have a stable internet connection.
AirPods should pair with an Apple Watch when they're initially paired with your iPhone, but you can pair AirPods to an Apple Watch manually.