You don’t connect them using the Companion app, i.e. by pressing stuff in Companion.
In the Zwift game Pairing screen you need to press “Pair via Companion”, if you haven’t already, and then there should be an icon of a phone at top right. Then you pair your devices via the Zwift game on your Apple TV, having Companion running at the same time. It should then pair them via Companion.