There are a few things I would check, ensure the fan is spinning for starters, at those temps the fan should be kicked up to 100%. Does the fan (assuming its spinning) kick out a good deal of hot air? If so, they make aftermarket laptop 'pads' that are basically a surface with 1 or more fans (usb powered) that you sit your laptop on. I've had great success using these to cool an older laptop that had poor fan design, and was throttling because of it, it decreased temperatures substantially (30f if I recall correctly). From the sounds of it the laptop sounds new, so dust accumulation between the fan and the heatsync fins is not the problem.
You may (or may not) be able to check the BIOS for alternative fan settings, perhaps the fan will only kick up to full when its plugged into AC (worth investigation). Or perhaps the BIOS has a setting combination of low fan speed + throttle cpu speed (sometimes refered to as eco mode cooling, or passive+active cooling). If so this could be modified to "Max performance" at the cost of battery life.
Windows itself may be partially to blame, you could investigate "Power Options" (control panel -> power options) then edit the existing profile(s) depending on your use (battery vs AC). Click on "changae advanced power settings"
Expand "Processor power management" and check the system cooling policy.
Active increases fan speed before reducing CPU speed, where passive does the opposite. (I would suggest Active here). I'm on my desktop currently, so I can't see any laptop specific power options if they exist, I think they would. But this should be fairly self explanatory. You want max fanspeed where ever possible. Again, assuming the fan is not broken or something.
I would be somewhat concerned about those temperatures if you want to get a long life from your laptop. Heat degrades silicon sadly. Constant high temperatures could be the ultimate short comming of your laptops life.
Good luck!