Two-legged walking dog

It’s “Unbeblievable!”

Update (27 Feb 2006): And almost a year to the day later, an airline loses their dog.

It'll Never Fly