I'm a Baldurian, I never traveled to Yartar, so I don't know where they got me and Lae'zel from.
Also, there's a curious reference to the nautiloids at the end of Act II. As you descend for the final fight, someone comments how there are several nautiloids parked there. You can't see them (as far as I could ever see) but I assume they are parked, floating above the ring below. (That's a huge area, but I'm not sure it could hold one nautiloid, much less three, but I can ignore that.)