Southwest Airlines President Tom Nealon, who was once seen as a leading candidate for CEO but was passed over this year, has retired.