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