Southwest Airlines has announced several promotions and added Christa Lucas to its executive team as vice president for governmental affairs. The promotions affect flight operations, personnel, vacation package sales and Southwest Airlines University.