Hi and welcome
the intervals for the bike are a great way to build up the time you cycle, speed and stamina. Interval training has also been shown to work really well.
As for eating there are many plans out there, it's a case of finding what works for you.
I have in the past done many diets in the past, including calorie controlled through sites like My fitness pal. I am doing Slimming world now and have found the support at groups inspiring. There are members on here have lost some seriously large amounts too - it really can be done.
Hope you enjoy the site, and find a plan that will work for you.