。
My friend left Narita and headed for Paris.
Literal
Friend [topic-は] Narita [from-を] departed-and Paris [toward-に] headed.
発つ (たつ, 'to depart') takes を to mark the place departed from — one of the motion verbs that use を for a traversed or departed location. 向かう (むかう, 'to head toward') provides the destination. Two travel verbs in sequence via te-form paint the journey's start.