If you're heading to southern Portugal, you may well be flying into the only airport in the Algarve is located in the east of ...