Tiny Sporebat
Sold by Mycah. Wild sporebats are vicious creatures, but if tamed at a young age, they can be loyal companions. Flying type. These little guys may be hard to get, but you can now sell them on AH. Picked one up for just over 2000g, and it's Rare by default.
The 
Tiny Sporebat is a companion pet sold by a vendor in Zangarmarsh, requiring Exalted reputation with Sporeggar to purchase.
Guide awaiting review
Grind Sporeggar Reputation
Reach Exalted with Sporeggar by turning in repeatable quests that each award 750 reputation, including quests that involve collecting items with roughly a 30% drop rate from Spore Bats and Marsh Walkers, or gathering items from Normal and Heroic Underbog. Each kill on the spore bat quests yields approximately 31.25 reputation, and picking up Glow Caps while you farm will save you extra effort later.
Purchase From Mycah
Once you have reached Exalted with Sporeggar, visit Mycah at 17.8, 51.2 in Zangarmarsh to purchase the Tiny Sporebat.
Tips
The Tiny Sporebat is one of the only companion pets that actually leaves the ground with you when you mount a flying mount, floating alongside you rather than staying near the ground.
Killing Bog Lords also grants Sporeggar reputation, though this method is slower — it may be worth considering if you need Primal Life as a bonus.
See the video guide for a visual walkthrough of the process.
