should also accept 여행(을) 가기 전에 계획을 짰어요?
Yes same!
여행 가기 전에 여행 계획을 세웠어요? 도 맞는 표현입니다.
Why is it 가기 and not 가는?
It's part of (전에 ) rule which is before just like after rule -(으)ㄴ 다음에 / -기 전에 : after doing / before doing
after example 회사 끝난 다음에 뭐 하세요? before example 옷을 사기 전에 입어 보세요
Because befores can't go, maybe.
I find it amazing how the Korean word order is entirely in reverse order to the English!
Tricky deciding between "vacation" and "traveling" when translating 여행 to English. I get "Wrong word" sometimes.
Why not 세워습니까 ?