Interesting. Curious. I don't use those constructions at all. If anything, I prefer the gerund:
This is my first time [attending the evening service / traveling by plane].
I prefer even more,
I am [attending the evening service / traveling by plane] for the first time today.
CJ