You can also store your large suitcases between the seats. There are some seats that face back to back and you can put your luggage there with no issue. In First Class it is no problem anyway.