The 8,714-foot Gjeravica mountain — the one we’d just climbed — sits in the Accursed Mountains, which straddle the borders of Kosovo, Montenegro, and Albania.

Kosovo and Albania opened new air corridors Thursday which shorten flight times with European countries by up to 12 minutes. Kosovo’s Air Navigation Services Agency held the official opening ...