Though Start menu automatically adds recently opened programs to Start menu, these will be temporary and new programs will replace the old ones. You can add a permanent firefox link to Start menu by doing the following steps.
- Right click on Start button and select Properties
- Click on Customize button
- Turn on the check button Internet and also select Mozilla Firefox from the drop down menu next to the check button.
- Click on OK and close the windows.