When I got to the airport, the plane had already taken off. I had never missed a flight before today, but leaving my passport on the kitchen counter really ruined my perfect streak!

The plane leaving happened before the traveler arrived at the airport, so we use the past perfect (had already taken).

We also use the past perfect (had never missed) to describe a life experience that was true up until a specific point in the past ("before today").