You are right, "latitude" refers to the east-west lines on a map (north-south lines are "longitude"):
- The equator is at latitude 0° and the North Pole is at latitude 90°.
"breadth" is a (slightly archaic or literary) synonym for "width":
- He has traveled the length and breadth of the continent.
- The depth and breadth of his knowledge is impressive.