I, Fischl, Prinzessin der Verurteilung, descend upon this land by the call of fate an— Oh, you are also a traveler from another world? Very well, I grant you permission to travel with me. She means,

"Nice to meet you."

Oz says as he flies over her shoulder.