Machining Nomex honeycomb composites (NHCs), which are widely-used materials in the aerospace industry, is an imperative process to obtain desired profiles. However, when machining NHCs to obtain a thin-edged surface, some problems can arise due to large cutting forces. To avoid these defects, a method of ultrasonic vibration machining with variable angles of the down milling disc cutter was proposed in this study. The processing principles and motion characteristics of this method were elaborated. A theoretical model of its cutting process was established. The principle of cutting force reduction was qualitatively analyzed based on the model, and an experimental validation was conducted. The results demonstrated that, due to a smaller swing angle in each pass, the proposed method could reduce the fractal dimension of the machined surface by 6.01% compared to 1° with 10° of angle in each pass. And severe machining defects were decreased. Additionally, comparing the process of the fixed 10° angle of ultrasonic vibration machining with the process of a 1° angle in a pass, cutting force can be significantly reduced by 33.5%, demonstrating the effectiveness of the proposed method which improved surface quality by reducing cutting forces.