in my experience, if you paid to check a bag, the check-in agent will ask if you want to check your carry-on for free. When my husband and I travel, we always pay for one bag but then get to check in both rolling bags and carry on our small tote and backpack.