An approach formulated by vector algebra is proposed to deal with great circle sailing problems. Using the technique of the fixed coordinates system and relative longitude concept, derivations of formulae for this approach are simpler than those of the conventional methods. Due to fixing the initial great circle course, the great circle track (GCT) is determined. Since the course is fixed (known as “COFI” in this paper), the proposed approach, which we have named the “COFI method”, can directly calculate the waypoints along the GCT. It is considered that the COFI method is a more understandable and straightforward method to solve waypoint problems than older approaches in the literature. Based on the COFI method, a program has been developed for the navigator. In addition, the spherical triangle method with respect to the equator crossing point (STM-E) is developed by supplemental theorem. Several examples are demonstrated to validate the proposed COFI method and STM-E.