La actual terminal aeroportuaria, inaugurada el 19 de noviembre de 2000, fue concebida por el arquitecto valenciano Santiago Calatrava. Se diseñó de tal forma que desde el exterior se asemejase a un ave emprendiendo el vuelo, de ahí que se conozca popularmente con el nombre de La Paloma. En la construcción abunda el color blanco, el vidrio y el hormigón.