It's a constant balance between safety and efficiency. For example, by removing the mica layer previously used when painting its Boeing 737-800s, American Airlines saves nearly 300,000 gallons of fuel annually. Repainting airplanes is also an opportunity for airlines to distinguish themselves from competitors.