He shouldn't have apologised (the immature belligerent dude on the plane should). However, he has apologised now, bowing to the relentless social media pressure, which appears to come mostly from people that don't know much about aviation law, airline operation, or anything related to this incident, from what I can see.
http://www.huffingtonpost.com/entry/united-airlines-ceo-apol...