A thoughtful guide to planning, flying, and exploring the world with your four-legged companion (plus a few Portugal-specific tools at the end)