A Geodesic is a generalization of a straight line, a "shortest possible path", which in flat Euclidean space is indeed straight, but in curved spaces that is not so clear cut. The concept is used in determining shortest paths on the surface of the Earth (a 2d curved "space") and for the curved space of General Relativity.
In the former case, the fact that the Earth is not a perfect sphere adds complication and using an oblate spheroid as the shape of the surface allows for more accuracy.
In GR, a geodesic is the path of a Particle (or Electromagnetic Radiation) when no accelerating force other than Gravity is present. GR treats gravity by conceiving space and time as a Spacetime such that the effects of gravity are due to geometry, i.e., an object affected by gravity and unimpeded or otherwise affected is following a geodesic.
Two points in spacetime (i.e., each an instantaneous event at some point in space) can be separated in a Time-Like manner, i.e., a geodesic exists that could be traveled, or in a Space-Like manner, i.e., too far apart to be reached in the given time difference, or requiring "faster-than-light travel".