Southwest Airlines on April 30 will begin the retrofitting process to create its new extra-legroom seats, beginning with Boeing 737-800 and Max-8 aircraft, the carrier announced Thursday.