Dimensions. A traveler who brings carry-on luggage onto a United flight must bring a bag that is less than 22 inches tall. The luggage also needs to be less than than 14 inches wide and 9 inches deep. Any luggage that you bring on a United flight must be able to fit under your seat or in an overhead bin.