That was the first time I had ridden an airplane.

Literal

Airplane [onto-に] rode [nominalizer-の] [topic-は] that [subject-が] first-time was.

Uses the ~のは...が... cleft structure to identify 'that' as the focused subject: 'that was the first time.' 初めて means 'first time.' The past copula でした adds politeness.