Moving to Europe with your pet? I’ve been there—and let me tell you, it’s not as simple as tossing a leash in your suitcase.

Allegheny County police said that Gaiser left her dog in a stroller near Pittsburgh International Airport’s short-term ...