Well, yes.
You can park and unpark a domain at any time.
No restrictions on it.
You just have to change the NameServers (NS) of the domain
(that would be pointing to the parking site's NS) to the NS of your new webhost.
Its that simple.
Thanx,
Shadab.