Explanation

The past perfect tense "had departed" is used because the plane left before the passengers arrived — both actions are in the past.

Past perfect shows the earlier of two past events.