VMware Fusion and Time Machine

This is intentional to avoid the backup drive filling up. Time Machine will interpret your virtual machine as a changed file each time you use it.

Context

Here's a related discussion thread: http://communities.vmware.com/thread/126938

Solution

Perform a separate manual backup VMware Fusion virtual machines.