To solve the aerial vector map matching problem for linear objects, a multi-level constrained vector map matching navigation algorithm (MLC-VMMA) was proposed which used the difference angle as the matching feature for linear target. The MLC-VMMA reduces, in turn, the size of feasible solution space with multi-level constraints including the distance constraint, the order constraint and the error constraint. The MLC-VMMA can solve the vector map matching problem in rotation, translation and scaling transformation. Simulation results show that the MLC-VMMA has a high reliability and navigation accuracy, even for vector map matching in small scaling transformation.