And now the newest premium perk—direct aisle access from every seat—is leading to more floor-plan inventiveness and experimentation. To keep one flier from climbing over another sleeping passenger to get to the bathroom, airlines are angling and staggering seats in new ways.