Abdominal aortic aneurysm (AAA) is a vascular disease involving permanent focal dilation of the abdominal aorta (≥30 mm) that can lead to catastrophic rupture. Destructive remodeling of aortic connective tissue in AAA contributes to wall stiffening, a mechanical parameter of the arterial system linked to a heightened risk of cardiovascular morbidity and mortality. Since aortic stiffening is associated with AAA progression, treatment options that target vascular inflammation would appear prudent. Given this, and growing evidence indicating robust anti-inflammatory and vasoprotective properties for long chain omega-3 polyunsaturated fatty acids (LC n-3 PUFAs), this study evaluated the impact of these nutrients (1.8 g/day for 12 weeks) on indices of vascular stiffness in patients with AAA. At baseline, pulse wave velocity (PWV) and augmentation index normalized to a heart rate of 75 bpm (AIx75) were significantly higher in patients with AAA compared to control participants (PWV: 14.2 ± 0.4 m.s−1 vs. 12.6 ± 0.4 m.s−1, p = 0.014; AIx75: 26.4 ± 1.7% vs. 17.3 ± 2.7%, p = 0.005). Twelve-week LC n-3 PUFA supplementation significantly decreased PWV (baseline: 14.2 ± 0.6 m.s−1, week 12: 12.8 ± 0.7 m.s−1, p = 0.014) and heart rate (baseline: 63 ± 3 bpm, week 12: 58 ± 3 bpm, p = 0.009) in patients with AAA. No change was observed for patients receiving placebo capsules. While this raises the possibility that LC n-3 PUFAs provide improvements in aortic stiffness in patients with AAA, the clinical implications remain to be fully elucidated.