Oxidative desulfurization of a commercial jet fuel JP-8 containing 515 ppmw S was carried out using air. The oxidation was carried out catalytically in two steps. In the first step, air oxidation of JP-8 leads to the formation of peroxides along with a low conversion of sulfur compounds to sulfoxides/sulfones. In the second step, the peroxides which are generated in-situ in the first step selectively oxidize rest of the sulfur compounds present in JP-8. By the two step oxidation process, most of the sulfur compounds present in JP-8 were oxidized to the corresponding sulfoxides/sulfones. The two step oxidation process coupled with adsorption of sulfoxides/sulfones can potentially reach sulfur levels of <10-30 ppmw required for fuel cell applications eliminating the need for storage of liquid oxidants on-board.