I agree with Joe, Even though Madeira is part of Portugal the FNC - Funchal International Airport(Madeira) is located on the East Coast of Madeira Island which is the Main Island of the Madeira Islands Archipelago situated on North Atlantic Ocean off the SouthWest of Europe...
For your info, this airport was expanded into the sea and it is an award winning structure...
(Google: Madeira Island and you will find more info about Madeira)Viva Madeira...Cheers!!!...