If paternity has been established, even through a child support order, then you need to petition the court for permission to relocate, unless he is willing to consent to the relocation. If he is willing to consent, then you need to get it in writing and also set forth what the new long distance time sharing arrangement will be. If he is not willing to consent, then you will need to get court approval prior to relocation.
My office offers free initial consultations if you would like to discuss this matter further, as well as your potential rights and options. If you would like to schedule a consultation, please contact my office at 407-971-6140.