To upgrade your inventory size in Coral Island, you must let a few days pass in-game until you receive a letter from Sam, the town’s General Store owner, offering the first bag upgrade.