we just got back from a two week trip from the northwest to texas so the flying time was about 3-4 hours each way. we cloth diapered the whole time. dd is almost 3 months and still ebf, so her poops are still nothing much. we just had a larger diaper bag and packed diapers, stay dry liners, covers, changing pads, wipes bag, etc. and a wet bag for teh dirty diapers. it was no big deal! on the flight down i took her to the bathroom to changer her twice and was relieved to see that they do have fold down changing tables, but it was so cramped and she was so wiggly because she wasn't used to being changed on such a hard surface, that the changes took WAAAYYY longer than usual. on the flight back we changed her on dh and my laps and this worked much better (but i don't know if i would do this if she had smelly poop, it might be a bit too much for others around us...) we also just packed all of the extra prefolds and covers in her checked bag (lap babies, although they are allowed a diaper bag as a carry on they aren't allowed a checked bag, but dh and i packed together in one suitcase and then we used the other baggage allowance for her bulky stuff!) and it was a HUGE bag, but super light :-)
i found it to be just as easy as normal but we don't have any disposable supplies so i think it would have been more difficult for us to go out to buy disposable wipes, diapers, etc...
good luck!