カッコに入る答えは start です。
なぜかというと
make an early start
get an early start
と言う決まった表現方法があって、これで「早めに出発する」と言う言い方になります。
make an early departure とも言えるので、departure でも大丈夫です。
make an early start と同じ意味で
=take off early(早く出発する)
=take off first thing in the morning(朝一番で出発する)
などと言っても良いですよ。
ご参考まで!