A 10ft (3m) scrub python managed to keep its grip of the wing as the plane flew from Cairns, Australia to Port Moresby in Papua New Guinea.
The animal held on to the plane for the whole flight, lasting one hour, 50 minutes.
However, airport crew discovered that the creature had died by the time the plane landed.
A female passenger first alerted other passengers and crew members about the reptile 20 minutes into the flight.
The snake was able to position itself to safety on the wing, but the high wind kept pushing it back.
During the flight, the wind speed rose to 250mph (400kmh), with the temperature -12 degrees centigrade.
Eventually, the snake was thrown against the plane's engine.
Passenger Robert Weber told the Sydney Morning Herald: ''The people at the front were oblivious to what was going on but the passengers at the back were all totally focused on the snake and how it might have got onto the aircraft.
''There was no panic. At no time did anyone stop to consider that there might be others on board.''
Paul Cousins, the president of the Australian Licensed Aircraft Engineers Association said: ''It appears as though the snake has initially crawled up inside the landing bay, maybe housed himself in there, and then crawled into the trailing ledge flap assembly.''
Scrub pythons are known to be Australia's longest snakes, and prefer to hide themselves in enclosed spaces to attack their prey.