Just a quick reminder to myself in future.

To connect to an Android device using ADB over network (in my case when using cyanogen mod), use the following command:

adb connect <IP address/hostname>