Southwest Airlines announced today that its forthcoming Boeing 737 aircraft would get sleek new seats.