Its main base is Valencia Airport , with hubs at Barcelona Airport and Madrid-Barajas Airport .
Another interesting fact is that Air Nostrum 's main base is Valencia Airport , not Madrid Airport the main base of Iberia Airlines .