Verb + en, sur, contre, avec, par, pour
partir
pourde
The constructions
pourpartir pour + une destination
Meaning : the destination, as a journey
Ils partent pour le Canada la semaine prochaine.
enpartir en + un pays féminin
Meaning : the same rules as aller
Elle part en Italie cet été.
departir de + un lieu
Meaning : the starting point
Le train part de la gare de Lyon.
Why
Partir pour announces a journey to a destination. Partir en, partir à, partir au follow the rules of aller: partir en France, à Rome, au Maroc. Partir de says where you leave from. Plain partir is also correct: je pars demain.