Fat is the thing between your skin and your bones/muscles/veins. It would make since that if your body fat goes down that these things become visible. That and when you're active your heart pumps healthier, thus causing some identifiable increase in vein size.
Fill out your profile and welcome to the community.