Per Zones:

Howling Fjord

• Fjord Penguin - Howling Fjord. Fly over the ridge to the South of Explorer's League Outpost.
• Fjord Turkey - Howling Fjord. Near Explorer's League Outpost.
• Scalawag Frog - Howling Fjord. Near Scalawag Point.

Grizzly Hills

• Grizzly Squirrel - Grizzly Hills.
• Mountain Skunk - Grizzly Hills.
• Arctic Hare - Borean Tundra, Dragonblight, Zul'Drak.

Borean Tundra

• Arctic Hare - Borean Tundra, Dragonblight, Zul'Drak.
• Borean Marmot - Borean Tundra.
• Tundra Penguin - Borean Tundra.

Sholazar Basin

• Sholazar Tickbird - Sholazar Basin.

Icecrown

• Glacier Penguin - Icecrown.

Swamp of Sorrows

• Huge Toad - Swamp of Sorrows.

Searing Gorge

• Lava Crab - Searing Gorge.
• 
  

A usefull macro you can use while you are flying across each zones is:

/target Arctic Hare
/target Borean Marmot
/target Fjord Penguin
/target Fjord Turkey
/target Glacier Penguin
/target Grizzly Squirrel
/target Huge Toad
/target Lava Crab
/target Mountain Skunk
/target Scalawag Frog
/target Sholazar Tickbird
/target Tundra Penguin
/love

Show the critters of Azeroth how much you /love them.

• Arctic Hare - Borean Tundra, Dragonblight, Zul'Drak.
• Borean Marmot - Borean Tundra.
• Fjord Penguin - Howling Fjord.
• Fjord Turkey - Howling Fjord.
• Glacier Penguin - Icecrown.
• Grizzly Squirrel - Grizzly Hills.
• Huge Toad - Swamp of Sorrows.
• Lava Crab - Searing Gorge.
• Mountain Skunk - Grizzly Hills.
• Scalawag Frog - Howling Fjord.
• Sholazar Tickbird - Sholazar Basin.
• Tundra Penguin - Borean Tundra.