You can change your plan at any time...and all the newest plans have unlimited minutes. What plan are you on now? If it's an older legacy plan you *should* be able to add minutes unless you are already at the max that plan allows.
Are you post paid or pre paid? More information about what you have now will help us figure out the best way to get you more minutes.