GO:0046321: positive regulation of fatty acid oxidation
Any process that activates or increases the frequency, rate or extent of fatty acid oxidation.