Does it have to be a real, live pet? What if I put, say, a teddy bear in a box (with an air hole, of course) and send it at the pet rate? Maybe cheaper than buying miles?
(If an airline doesn't allow that, they're discriminating against people who don't own animal pets. Maybe I could get a goldfish, or a ladybug.)