Your AirPods may be running an out-of-date version of watchOS if they still don't connect to your Apple Watch. Only Apple Watches with watchOS 3 or later can be used with AirPods. Open the Watch application on your iPhone and choose General -> Software Update from the menu to perform an update on your Apple Watch.