Flight Attendants - Cheap Flights, Airfares & Holidays - Air New Zealand Official Site - UK should take you to the LHR recruitment. As far as I know, they are not recruiting at present, but they are holding people on file for 12 months just in case.
Scroll down and you will see the form to print out and send off. I can't get it to download, but I think that is just me!