@Janin of Yen/Calenmiriel: Yes, I've used that some. The key is to use that enough without using it too much. 

@Varon: Sorry, strictly medieval tech. 

 An airplane would simplify it but then there wouldn't be a plot. 

@Sarah Sawyer: 1. Thanks! It's a grab from a large world map I made previously...then I just overlaid the journey on it. 
 
 2. I'm in agreement with this. The main part I'm concerned about is the trek through the desert since its fairly long and because of the food water problem. Which brings me to
3. I'm mainly concerned with the desert part. The rest of the food can be assumed to be foraged/etc. And water is readily available when you're not going through a desert. There's actually lembas-like bread in my original version (Disclaimer: I made that before I read LotR! 

) but for originality maybe I'll modify it a little. 
When they're going through the desert the only place I specifically say that they find water is in the city they pass through, near the end. The first black dot in the desert they get abducted by Sand Wolves, who at least feed and water them. But that doesn't give them any water to go on with. Maybe I'll have to write in an oasis there. 
As to food...well, I was thinking of them maybe catching small rodents. Not the most delicious, but edible, I guess. And when they are pursued by Sand wolves some of the wolves turn on their leader (It's just their nature) and kill him because he's forcing them to chase Zac/Num. So after the other wolves leave I'm toying with having Zac/Num skin this dead wolf and take some of his meat. Kind of gross, I guess, but what are you going to do when you've been in the desert for a week and your food and water is gone?
eruheran