Answer:
I have a feeling its D. I tried to search it but it seems that it wouldnt tell me. Im sorry if this was wrong. im was really trying to help.
They looked for different routes because when they took the normal way, they would get robbed by pirates or sometimes they didn't reach their destination.