Antokelly,

All the advice above is good, but you won't lose weight unless the regimen fits you.

Carry a little notebook arround with you and enter the type and quantity of everything you eat all day - without making any changes in your diet. Then start riding your bike more and eat the same way you did before you increased your exercising. Do not eat any more.

While maintaining the higher level of exercise, start understanding what it is you are eating. Using an online nutrition calculator, evaluate your diet and see if there are changes you can make that would improve your nutrition while increasing the satisfaction you get from meals. Make changes slowly and casually. Do not starve yourself. Look at the process as changing your lifestyle to become more healthy, not to per se lose weight.