Are both where from and where to you are connecting inside the same airport network?
Are you connecting to the IP or dns name?
Do you get any dialog? Is the IP or dns reachable?
Is VNC access enabled on the system you are connecting to?
What error message do you get or where does it fail?