পর্তুগালের বিমান বন্দরটি নির্মাণ করা হয় ১৯৬৪ সালে। ছোট রানওয়ের মূল বৈশিষ্ট্য নিয়ে এই এয়ারপোর্টের নামডাক থাকলেও একসময় প্রতীয়মান হয় এটিই বিমান বন্দরের সমস্যা। পাশাপাশি যোগ হয়েছে রানওয়ে ঘেঁষে থাকা সুউচ্চ পাহাড়গুলো। বিমানবন্দরের সঙ্গে সুউচ্চ পর্বত ও সমুদ্রবেষ্টিত হওয়ায় অভিজ্ঞ পাইলটদের জন্যও বিমান অবতরণ করা খুবই কষ্টসাধ্য হয়ে দাঁড়ায়। শুরুতে এ বিমান বন্দরের মূল রানওয়ে ছিল মাত্র ১৪০০ মিটার লম্বা। কিন্তু একসময় পাইলটদের অভিযোগের ভিত্তিতে পরবর্তীতে আরও ৪০০ মিটার বাড়ানো হয়। সর্বশেষ ২০০৩ সালে এর রানওয়ে দ্বিগুণ করা হয়েছে।