You can apply straight away (the bidding for part time is every september/october, and if successful starting the next april), on a new base you might even get it, but on an established base not many chances.
On some contracts the first year you might be limited to fly a random full time roster, but again that depends on the country.