Ansett New Zealand valet parking and "I gave them to the pilot and he threw them out the window"

 

Ansett Golden Wing Valet Parking

Valet Parking as with airport lounges, is a standard service available with Air New Zealand at major domestic airports (Auckland, Wellington and Christchurch), but as with airport lounges, it was Ansett New Zealand that introduced valet parking at those airports. Above is its promotional leaflet for it. It was linked to membership of the Golden Wing lounge, but was not free, except for First Class passengers (for the first 48 hours).  Being able to simply park, hand over the keys and check in, and then pick up the keys when returning became the norm for the three main domestic airports.  Note that even today Air New Zealand has NOT implemented valet parking at other airports, as it was the three biggest ones that had direct competition.

It's not directly related, as it was not promoting Valet Parking, but perhaps Ansett New Zealand's most famous television commercial was best known by the phrase "I gave them to the pilot and he threw them out the window". It was simply advertising a high standard of service from the airline reflected by a man who took the car keys from his car, which his wife was going to use to drive the car back from the terminal (after he presumably drove there himself).  He had the keys on board, so the flight attendant fixed the problem, as the commercial shows...