I vote for the "Sir Les Patterson Airport",complete with a statue of him in his stained safari suit.
Nah, the Kevin 'Bloody' Wilson airport sounds better. You could even name one of the terminals after his daughter 'The Jenny Taylior' terminal. has a ring, doncha think?