Battle Pets by Zone

Pet Battle: [15-16] Burning Steppes; [20-21] Shadowmoon Valley (Outland)

Pet Battle: [20-21] Shadowmoon Valley (Outland); [25] Tanaan Jungle

Pet Battle: [1] Orgrimmar; [12-13] Eastern Plaguelands; [13-14] Thousand Needles; [15-16] Burning Steppes; [16-17] Blasted Lands; [16-17] Silithus; [17-18] Hellfire Peninsula; [18-20] Blade's Edge Mountains; [20-21] Shadowmoon Valley (Outland); [23-24] Twilight Highlands

Pet Battle: [14-15] Felwood; [20-21] Shadowmoon Valley (Outland)