I\'m wondering if it\'s possible for me to connect an iOS app with a Mac app over wifi, in a similar way to remote and iTunes, where it pairs the devices up so they can communic
Yes you can. Use Bonjour for search and discovery. It's easy and will work through the wifi.
EDIT
Look at this answer for code samples https://stackoverflow.com/a/3242187/277021