I have two Tumi Wheeled Garment Bags, one for overnight trips is a tri-fold, the other is the slim 40" version. Both fit in every overhead I have seen, except 767 OH bins. The tri-fold will fit with a little urging, but the 40" garment bag has to go into the closet at the back of business class . . .

Tumi 40" WAW

Tumi Wheeled Overnighter