United Continental Holdings is contemplating an Airbus A380 order, and while a final deal will take some time, Airbus expects the U.S. airline to adopt the double-decker for its extensive Asian network.