An AIR application can open any file on the filesystem. I am not familiar with how Windows contacts are stored. Presumably, they are in a file, but it might not be in a format that you can easily parse.
In AIR 2.0 (http://blogs.adobe.com/air/), AIR applications can communicate with native processes. This could be a solution.