Australia's first frequent flyer program for pets.

Not only does your pet make a great travel companion but can now also earn you bonus points on your credit card reward scheme too.

Velocity frequent flyer members who take their dog or cat with them on a Virgin Australia domestic flight will now be rewarded between 300 to 600 bonus points per pet flying, depending on the owner's Velocity membership type.  

"Virgin Australia flies almost 30,000 pets each year around Australia, and a large proportion are owned by Velocity members, so we know how important their companions are to them," said Velocity Frequent Flyer Chief Executive Officer, Neil Thompson.

Velocity Frequent Flyer has also begun the search for the official pet ambassador for the program, inviting Australians to submit a picture of their cat or dog to the Velocity Frequent Flyer program's Facebook page. The winning pet will feature in the Velocity marketing campaigns and score a pet gift pack.

Compare credit card frequent flyer rewards programs on Mozo.

Will you have your pet on your next flight? Share your thoughts here.