5年10月23日，首航的飞机降落至培亚国际机场，培亚国际机场宣告启用。即使是服务维德角首都及最大城市培亚，但该国最大的机场是位于萨尔岛上的阿米尔卡·加布拉尔国际机场。2012年1月，维德角政府决定将培亚国际机场更名为「纳尔逊·曼德拉国际机场」。它是以南非前总统、非洲自由领袖纳尔逊·曼德拉的名字命名的。该国政府的声明表示，这项决定是为了纪念曼德拉在1990年2月11日出狱满22週年。
机场设施.截至2013年4月，纳尔逊·曼德拉国际机场有以下设施：
航厦.