You have to bring Rinny with you and talk to mob near the gate, then Rinny will fly while carrying you.
As for date with Rinny will unlock after you complete her route
