As far as I know, Outlook mail storage is limited only by hard drive space.
You can export old mail messages into a Personal Folder File (File -> Export). You can then save this file onto a CD or DVD for storage. You can browse the Personal Folder File by choosing open from the file menu and opening the backup file you created. After the backup is created, you can delete the old mails freeing up hard drive space.