Can a high voltage line kill a person without touching it?
Yes. The higher the voltage, the larger an air gap is needed to keep it from jumping or arcing between conductors. You, a wet fleshy human, can provide an ideal path between two high voltage conductors if you get in the middle. You do not need to touch one.
This is basically what allows lightning, Tesla coils, and Jacob's Ladders to exist.
As pointed out in the comments, the higher the voltage carried, the taller its transmission towers will be and the further each conductor will be from the others.
Gas is not a very good insulator, so enough voltage will jump an airgap. Once an arc is established between two points, the gas between then is ionised and becomes a lower impedance, meaning that current will continue to flow - and in fact that you need to move those two points further apart than their initial separation to break the arc. Paschen's Law describes the breakdown voltage of a gas, based on gas pressure and voltage across them.
A fluorescent tube relies entirely on this principle. The starter ionises the gas so that the voltage will jump the gap initially, then turns itself off because the spark will stay established. If the starter or tube are faulty so that the gas in the tube is not fully ionised and the spark does not sustain itself, the starter will keep turning on, the spark will keep briefly jumping without properly "taking", and the tube will flash annoyingly.
Fun fact - it's called an "arc" because if you have two points in free air with a horizontal air gap, as this principle was originally demonstrated, the air along the electrical path is heated and tends to rise. The two end points are fixed, but the path of lowest resistance rises with the hot air, so the glowing line of the electrical path starts at the fixed end points and curves up in the middle. The heated air quickly rises out of the electrical path, but of course more comes in behind it. In a sealed tube it naturally doesn't have those convection currents, but the term remains the same.
It is possible.
Another way to see it: a metal, like the one used to build the cables of a power line, is used in engineering just as a tool to simply and reliably control the flow of electrons from one point (at a higher electric potential) to another (at a lower electric potential).
The air we breathe can also act as a conductor if the potential difference between two points (wherever they may be) is high enough to overcome the electrical breakdown voltage (think of phenomena like lightning).
See also: https://en.wikipedia.org/wiki/Electrical_breakdown