Obtain a map with a scaled example of distance printed on it, or use your computer to access online maps. NationalGeographic.com and LonelyPlanet.com both have world detailed maps to scale. Google Maps, for instance, will calculate distances for you from one point of the globe to another.
Take a ruler and measure the distance on the printed map between the points your are traveling. Correlate this distance with the scale of the map to find out how the total distance is in miles or kilometers. Divide the total distance by two to find the halfway point.
Use Google maps, type in the names of the points you are traveling between into the "Get Directions" search field. The results will give you distances and times of each stage of your journey when traveling by car or by foot. Divide the total distance by two to find the halfway point.