Syncing over WiFi didn't work at first - I connected the USB and saw the option for WiFi syncing was not selected.
More info on my problem, iTunes crashed and when I re-opened I still couldn't sync by clicking Apply.
However, I was able to start a sync with File > Devives > Sync AppleTV.
It seems to be working, but my iPhone doesn't appear under File > Devices ???