The paint on an aircraft can weigh over 500 pounds, or the equivalent of carrying 3-4 passengers that never pay. It takes additional fuel to fly that weight around, not counting the cost of the paint job to begin with. Additionally, unpainted metal is easier to inspect during maintenance.