This Away The Medium Flex ($325) is a bag that would need to be checked on a flight. It's big enough to fit all your essentials, but not so massive that it feels overwhelming. It has an extra one and three quarter inches of space, and also comes in navy.