I agree with Hrothgar, to actually fly the full circumference of the planet (a Great Circle) from E to W or vice versa, his course must be on the equator or cross it at an angle as well as crossing the date line. His altitude will only add a small distance - 2pi x altitude.