The best way to reach the island of Madeira is via a 90 minute flight from Lisbon. Madeira Airport is reasonably well-connected to multiple cities in and around Portugal and even a few, select parts of Europe. The airport is located in the capital city of Funchal.