Swim Speed Potions (used especially at lvl 37 for Faldir's Cove in Arathi Highlands and lvl 57 in WPL). Try to get multiple stacks of these. I also recommend keeping a stack of these always in your bags. You will frequently pass rivers and lakes and can use these potions to pass them faster through out the guide. Please note that these potions do not stack with Druid's Aquatic Form and Glyph of Aquatic Form.
Each battle that you win will yield experience for each pet that participated. However, deceased companions will not receive any experience (so make an effort to keep them alive by swaping in a different pet). Experience gains are based on your pet's level compared to the wild pet. Defeating a higher level opponent will grant more experience than a much lower level one, but be ready for a tough fight!