The damage to fastener holes in aerospace aluminum structures presents significant challenges for aircraft durability, and conventional bushing methods for repairing oversized holes often fall short due to the lack of metallurgical bonding and limited edge distance availability. This study investigates additive friction stir deposition, a non-melting additive process, as a viable alternative for the structural repair of aerospace fastener holes. The repair process, demonstrated on AA7050 (Al-Zn-Mg-Cu-Zr) hole structures, involves filling oversized holes with new material and machining to restore the original hole size. The repaired hole coupons are defect-free and exhibit good fatigue performance under fully reversed tension-compression loading (R = -1). At a nominal stress amplitude of 123.5 MPa, the average number of cycles to failure is 12,666 for unrepaired baseline coupons and 17,372 for effectively repaired coupons. Restoring complex geometries without compromising fatigue performance has been difficult in aerospace applications; this study marks the first demonstration of additive repair that consistently outperforms the unrepaired baseline coupons. Notably, the result is achieved through a low-energy, cost-effective solution without the need for post-repair heat treatment. Except for a few outliers, the post-repair fatigue performance generally remains inferior to that of undamaged, pristine coupons, likely due to precipitate evolution in AA7050 caused by the thermomechanical processing nature of additive friction stir deposition. This evolution weakens the repair region and the adjacent base material, leading to faster crack initiation and growth compared to the properly aged base material, AA7050-T7451.