Here’s a bit of loyalty news that will perk up your ears: airline frequent flier programs are increasingly adopting a rewards point structure that includes the family pet.

Earlier this summer, Virgin Australia became the latest airline to reward travelers for flying with their furry friends as part of its Velocity Frequent Flyer Program. And just like people programs, the airline pet incentives include loyalty tiering. Entry-level participants (Red members) earn up to 300 points per flight taken with Fido or Fluffy....