Doug Brooks is the new chairman of Southwest Airlines, replacing Rakesh Gangwal, who remains on the board and will chair the new fleet oversight committee.