I had the same issue with mine, also in an airport. I ended up renaming them from my iPhone and was then able to pair them.
Edit to add: I thought pairing them from desktop mode may give me better luck, but it actually made things worse for some reason. Even after renaming them, I wasn’t able to pair them in desktop mode. Immediately after switching back to gaming mode, I was able to pair them.
Wonder if this will make it playable on Steam Deck. I would love to play this on my Deck, but performance is so bad.