The structure for the past perfect tense is ‘had’ plus a past participle. There are two past actions – ‘arriving at the airport’ and ‘the plane leaving’.