В этом случае все должно быть очень просто:
curLat = origLat + percentageOfTripCompleted*(destLat-origLat);
curLon = origLon + percentageOfTripCompleted*(destLon-origLon);
* Тот факт, что Земля является сферой, на самом деле не имеет отношения к этой проблеме.