Southwest Airlines Promises No More Overbooked Flights: Change Can Happen As Soon As Next Month Southwest Airlines CEO Gary Kelly said that the company will soon end the practice of overbooking flights. According to spokeswoman Brandy King, the move could happen as soon as May 8. by Aaron Mamiit