The company recently debuted a new look for its cabins and seats, but travelers said online that there seemed to be a lack of legroom in the design.