In this work, we present an all-atom molecular dynamics (MD) study of triglyme and perfluorinated carbons (PFCs) using classical atomistic force fields. Triglyme is a typical solvent used in nonaqueous Li-air battery cells. PFCs were recently reported to increase oxygen availability in such cells. We show that O-2 diffusion in two specific PFC molecules (C6F14 and C8F18) is significantly faster than in triglyme. Furthermore, by starting with two very different initial configurations for our MD simulation, we demonstrate that C8F18 and triglyme do not mix. The mutual solubility of these molecules is evaluated both theoretically and experimentally, and a qualitative agreement is found. Finally, we show that the solubility of O-2 in C8F18 is considerably higher than in triglyme. The significance of these results to Li-air batteries is discussed.