Den nya terminalbyggnaden som ska anläggas vid Málagas flygplats kommer att anpassas för att kunna ta emot det nya superplanet Airbus A-380. Det krävs bara vissa mindre modifikationer i planerna för att klara att ta emot världens största passagerarplan. Start- och landningsbanan på 3 200 meter är tillräckligt lång för att klara planet, däremot kan det inte taxa in till den nuvarande terminalen på grund av dess storlek. Ombyggnaden för att anpassa flygplatsen till A-380 omfattar även den del av den gamla terminalbyggnaden som ska användas även i framtiden. När den nya terminalen står klar fördubblar man nästan kapaciteten till 20 miljoner passagerare om året.