This paper addresses the design and validation of an accurate estimation architecture for autonomous angles-only navigation in orbits of arbitrary eccentricity. The proposed filtering strategy overcomes the major deficiencies of existing approaches in the literature, which mainly focus on applications in near-circular orbits and generally suffer from poor dynamical observability due to linearizing the filter dynamics and measurement models. Consequently, traditional angles-only navigation solutions require conducting known orbital maneuvers to reconcile the ambiguous range. In contrast, the algorithms developed in this work enable accurate maneuver-free reconstruction of the relative orbital motion. This is done through the full exploitation of nonlinearities in the measurement model using the unscented Kalman filter to improve dynamical observability and filter performance. The filter estimates mean relative orbit elements, adopting a state transition matrix subject to secular and long-period J 2 perturbation effects to decouple observable from unobservable parameters. The complete state is then reconciled with the angle measurements in the measurement model through a nonlinear transformation that includes the conversion from mean to osculating orbital elements. The resulting linear dynamics model is supplemented by either first-order Gauss-Markov processes (that is, differential empirical accelerations) or by a covariance-matching approach to online adaptive process noise tuning to increase performance at minimal computational complexity. Finally, the estimation architecture is completed by a novel deterministic algorithm for batch initial relative orbit determination to accurately initialize the sequential filter.