I have the sentence
Nachdem sie auf Lanzarote angekommen waren, mieteten sie ein Auto und fuhren ans Meer.
and I was left slightly confused.
I would have thought that the pl. past conjugation of haben would have been correct rather than waren i.e.
Nachdem sie auf Lanzarote angekommen hatten, mieteten sie ein Auto und fuhren ans Meer.
Is there a reason for not using hatten over waren?