Multiple studies have demonstrated that diet (e.g., fatty acid composition, antioxidants) and exercise training affect the metabolic performance of songbirds during aerobic activity, although the physiological mechanisms that cause such an effect remain unclear. We tested the hypothesis that elevated proportions of dietary linoleic acid (18:2n6) and amounts of dietary anthocyanins (a hydrophilic antioxidant class) influence the activity and protein expression of oxidative enzymes in flight and leg muscle of European Starlings (Sturnus vulgaris N = 96), a subset of which were flown over 15 days in a wind tunnel. Carnitine palmitoyl transferase (CPT) and citrate synthase (CS) activity displayed 18:2n6-dependent relationships with soluble protein concentration. Lactate dehydrogenase (LDH) was similarly related to protein concentration although also dependent on both dietary anthocyanins and flight training. 3-Hydroxyacyl CoA Dehydrogenase (HOAD) activity increased throughout the experiment in flight muscle, whereas this relationship was dependent on dietary anthocyanins in the leg muscle. Soluble protein concentration also increased throughout the experiment in the flight muscle, but was unrelated to date in the leg muscle, instead being influenced by both dietary anthocyanins and flight training. Training also produced additive increases in CPT and leg muscle HOAD activity. FAT/CD36 expression was related to both dietary 18:2n6 and training and changed over the course of the experiment. These results demonstrate a notable influence of our diet manipulations and flight training on the activity of these key oxidative enzymes, and particularly CPT and CS. Such influence suggests a plausible mechanism linking diet quality and metabolic performance in songbirds.