You have a choice of airport when booking your flights, Malaga is 1 hour drive or less and Gibraltar is around 20 minutes away.
The following links will take you directly to the company websites
From the UK
|Aer Lingus||City Jet|
|Stein Travel||Ryan Air|