Victorinox, $15
The last thing he needs to worry about is whether his bag flew to the same city he did. To ensure it can be tracked wherever it lands, give Dad this durable tag, which uses a lifetime retrieval service to help reunite him with his bag if they become separated.
To order: Swiss Army Soho, www.swissarmy.com.