There are regular flights to Faro Airport by a variety of budget airlines.
Ryanair www.ryanair.com fly to Faro from Birmingham, Bournemouth, Bristol, Doncaster, East Midlands, Edinburgh, Glasgow-Prestwick, Leeds-Bradford, Liverpool, London-Stansted and Manchester.
Jet2 www.jet2.com fly from Blackpool, East Midlands, Edinburgh, Glasgow, Leeds, Manchester and Newcastle.
Easyjet www.easyjet.com fly from Bristol, Glasgow, Liverpool, London-Gatwick, London-Luton, London-Stansted and Newcastle.
Other flights may be available via airlines such as Flybe, Thomas Cook, Monarch and Thomson
For those of an adventurous nature, it is possible to drive to Tavira from the UK using either Portsmouth/St Malo or Portsmouth/Santander ferries. The journey is approximately 1600 miles each way from Central Scotland and takes approximately three full days.