I looked for them everywhere until it occurred to me that they had already checked in and they were waiting for me in the departure lounge. looked for them, past tense to cover a general time before the reference time of the story, which we may take to be when you started looking. had checked in, past perfect to indicate that the checking in was completed some time in the past.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.