I use eBags backpack weekender carry-on which is about the same size as roller carry-ons so not going under the seat. Never been instructed to not stow in overhead but it's obviously fairly large.