I've not tried this myself, but Mrs Genghis, who has taken two small children long-haul on several occasions, advises getting a volunteer adult to stay up all the night before playing with them. By the morning they'll be absolutely tired out and sleep all the way.
G