Thanks guys, and thanks @
WhyFi for that diagram...I checked both front and rear, and oddly enough I was able to tighten both of them about half a turn, so I did that and pumped the tires back up. Will see how that goes, guess I know now to always check that on new tubes.