Dallas-based Southwest Airlines announced multiple changes coming to the airline including assigned seating and the addition of red-eye flights for select markets.