There are direct flights from Amílcar Cabral International Airport to Gran Canaria .
Other international destinations include Amsterdam , Lisbon , Luxembourg , Madrid , Paris , Gran Canaria and Porto .