Focus on service. If your people don't want to get on board with a customer focus, push them through the performance improvement process until they do get it, or fire them. Everyone at American Airlines should be employed by the "Customer Service" department first, and their individual line of business second. (At least in spirit!)
I can feel myself about to get preachy so I'd better stop with this.