We tracked pallid swifts (Apus pallidus brehmorum) from a single breeding colony in Gibraltar over two years. Our results show movement of birds between specific regions within the non-breeding geographical area at specific times of the year. The tracking of a single individual showed remarkable fidelity to the areas visited between years. Furthermore, two pallid swifts tracked over the entire eight-month non-breeding period, while in Africa, gave no indication of coming to land, supporting previous findings of an airborne existence in swifts outside the breeding season. In addition, the crossing of the Sahara Desert to and from breeding grounds is remarkably fast, with one individual crossing it in just over a day. We discuss our findings in the context of bird migration evolutionary strategies.