Based on spline filtering, this paper presents a novel self-adaptive approach for trajectory determination by using velocity measurements. The spline function is adopted to express the parameters of the trajectory so that an iterative algorithm of self-adaptive Kalman filter is established. When information of velocity measurement is merely provided, this approach can give real-time trajectory parameters of the aircraft with high precision.