The plane leaves Israel, one of the last to leave as the Zombies flood the city. After a few hours of flight (people are asleep etc) a Stewardess is in the back in one of the cabin staff areas with the little trolleys and cookers. Then something happens like she hears an odd noise and, as you do in a horror film, goes to investigate without arming yourself or getting back-up. And gets a Zombie leaping out at her. From memory he came out of the little elevator that they have that goes down to the lower level. Still makes you question how he got there when even the leading Zombies were only just getting to the airport perimeter when the plane got moving??
^^this is from memory, so I could be off on a few details.
There's a pretty cool thing where the outbreak in the back is all self contained and the people at front of the plane are able to quickly build a tempory barricade, until they are noticed. And the shit hits the fan.
Then comes another huge gap in the logic. Plane crashes, and the only survivors are Brad Pitt and the Israeli chick, but the plane was full of these hard to kill super zombies. None of them survive (quite a lot were sucked out the explosion hole. But there would have been some still aboard)