Best option would be to try and find / make some contacts with people who already work with companies at the airport.
Failing that, print off a load of CV's / covering letters, do your research on companies at the aircraft and if possible hand deliver them to their HR departments or mail them