I emailed Ben@Parallels that same question a few days ago (before I discovered that this forum even existed).
According to the man, Yup! VMs are 100% compatible between Parallels Workstation for Windows and Lnux, and Parallels Desktop for Mac.
Cheers,
Doug