Space Issues. Any luggage that you bring on a United flight must be able to fit under your seat or in an overhead bin. In some instances -- particularly if you are among the last to board a plane -- there might not be a lot of room left to store a bag in an overhead bin.