1. An apparatus comprising: at least one processor; a memory coupled to the at least one processor; a first virtual environment with a live virtual appliance having a plurality of virtual objects to be migrated to a second virtual environment; and an appliance migration mechanism residing in the memory and executed by the at least one processor, wherein the appliance migration mechanism minimizes temporary connections between the virtual objects during migration of the live virtual appliance from first virtual environment to the second virtual environment to optimize the migration by analyzing a cost of the temporary connections for each of the virtual objects during migration to produce an order of migration for the plurality of virtual objects.