Olivine. Hm, I haven't been out that far yet, but I can Fly. I'm currently in Violet.

[Let's see... calculating travel distance, aaand that would be at least two days, even with Fly.]

Would it be possible to meet halfway in Ecruteak?