Do we have to get permission to move back to the states?

My wife has custody of our (Not biologically mine) daughter. Her Ex has no custody with no visitation. We have been living in Germany for about 2 years.We had gotten his written permission to move here, due to me being in the military. We are getting ready to PCS to Alaska. Would we need his permission to move there?