How to Move Long-Distance with Pets