At around level 15, and with some low level ogre help, you can do the forager bag quest.
https://wiki.project1999.com/The_Emissary
For extra newb bags, it never hurts to do a little wiki search for quests that give you bags to fill and combine stuff in. You don't worry about the quest, just use the bags. Something like the tax collector quest. Just don't hit the combine or it eats your items.
https://wiki.project1999.com/Taxes