Honey, if you're hungry then go eat something!
Seriously, listen to your body. You are placing new demands on it with a new exercise routine, and it isn't surprising that your appetite has increased. So reevaluate what you are eating, and make sure you add healthy foods to fill your tummy!
Hunger is the enemy! I know if I let myself get too hungry it is easy to eat the wrong things! Good luck and let us know how you are doing! And a big congrats on your loss!