A cleaning composition based on an aqueous or non-petroleum solvent, and useful for cleaning exterior surfaces such as aircraft exterior surfaces and other metal, glass, rubber and polymer surfaces possesses solvent-like properties with respect to greasy soils; inhibits corrosion and degradation of rubber; is bio-degradable; forms a stable emulsion with water; remains optically clear and stable at multiple dilutions with water; and conforms to MIL-PRF 87937D. The composition includes at least one fatty acid methyl ester, at least one ethoxylated alcohol having an HLB ranging from about 10 to about 14, at least one alkyl polyglycoside having an HLB ranging from about 10 to about 14, at least one hydrotrope, an alkali metal silicate, at least one corrosion inhibitor in an amount effective to prevent corrosion on metals, and water.