Of course, IANAL, but I don't see why it would be illegal...
www.Mozilla.org has the program available for download.
I've not read the Mozilla License, but I'm pretty sure it allows you to distribute the program.
Linux distros include Mozilla, and advertise it on their websites. You can usually even download the package off their websites.