The Nordland War Camp
The Nordland War Camp is the shortest hike almost due North from the starting area. When you hit the Grey Lady, head up the Northeast road until you see the cutout on your right. You'll have to walk through another encampment to get to the camp, but the dwarf is hard to miss. Look for the big white landing pad area and his little kiosk. Some nearby coordinates are 26514, 19548.
The Blighted Isle War Camp
The Blighted Isle is a long walk to the south of the High Elf starting area. Follow the path down through Chapter 2, trying to avoid the Cold Ones in the woods. Once you're past that area the road down to the beach should be clear of opponents. You'll know you're almost there when you see the roadsign pointing in two different positions near the southern end of the landmass. The flight master is right next to the elven ship on the bay. Nearby coordinates for your convenience: 45538, 49807.
The Ekrund War Camp
The Dwarves don't have the longest run to the first war camp, but it is the most perilous. Head out of the hold and into the open air by hooking around to the right from the starting area. Cross the bridge (avoiding the gobbos and orcs as best you can) and go past the Public Quest fortress on your right. You'll pass through a tunnel, and then go past a brewery on your right. Once you're past the brewery, you're going to be walking on a set of rails and right into the middle of another Public Quest. Do your best to avoid the goblins here, they'll eat you alive at level 1. Once past the derailed train cars head up the short incline into the camp. The flight master is a sharp left and up the hill. Use these nearby coordinates to get there: 55874, 16253.
Once you've made it to the first war camp, it's as easy as checking out the flight master to gain passage to the other starting areas or the city of Altdorf. Altdorf's flight master is just to the North of the Central Market, making it perfectly positioned to get players to their destination of choice. Good luck!