Iceland’s very own low-cost airline ‘Iceland Express’ offers flights from both London Stansted and Gatwick, and from many other European cities.
If you're flying from the UK and you're planning on parking at Gatwick it pays to book in advance through a company such as Essential Travel – they offer up to 60% discount on the list price of Gatwick Airport Parking.