They actually don't require iCloud, it's just one of the continuity features. If your device is running iOS 10, watchOS 3, or macOS Sierra then you don't have to pair them to each individually but if they're not you'll have to pair the AirPods to each device you want to use. So you can use them with other devices largely as long as they're Bluetooth capable.