I think I've found it! It took a while because I didn't want some other third-no-name bag manufacturer with questionable quality even if super cheap.

This is what I've found:

Eagle Creek Flyte Pop Top AWD Black - Eagle Creek Small Rolling Luggage

Its dimensions are 16.5 x 14 x 9. The half inch is just the handle, which while you can cut off, if you just put the bag upside down into the bag checker and it'll pass. The big benefit is that it converts to a full size carry-on if you need it. Quite awesome! The negative is the price, currently $265 but it comes with Eagle Creek's No Matter What Warranty.

If you want to make absolutely sure it will fit, you can opt for the 2 wheel version instead: Eagle Creek EC Adventure Pop Top Carry-On Black - Eagle Creek Small Rolling Luggage. But once you go 4 wheels its tough to go back to 2.

Update on 2015-09-22 05:01 by Mike Mu

Update on 2015-09-23 15:51 by Mike Mu

Yet another option - cheaper, but not as well made. Still its cheaper, and also perfectly sized and slightly expandable.

Traveler's Choice Glacier 16" Hardshell Expandable Rolling Overnighter Silver Grey - Traveler's Choice Hardside Luggage