Lithium-Oxygen and Lithium-Air batteries have been of great interest for energy storage due to their high theoretical energy density, which have the potential to enable other technologies such as electric and hybrid aircraft. However, due to the reactivity of the discharge product in nonaqueous electrolytes cells, cycling performance is severely inhibited which occurs due to side reactions at both sides of the deposited lithium peroxide (Li₂O₂), and consumes both the carbon from the supporting cathode structure as well as the organic solvent from the electrolyte. In this study, a synergistic approach utilizing computational modeling and experimental screening was applied to investigate novel cathode alternatives and coatings in addition to alternative electrolyte solvents to increase material stability and avoid both forms of side reaction driven decomposition.