La locution au départ de est moins courante qu’en partance pour et à destination de, mais elle est correcte :