Предварительные исследования будущего воздушного гиганта специалисты «Эрбас Индастри» начали в 1989 г. В то время проект был известен под аббревиатурой UHCA, иногда в печати мелькало обозначение А350, хотя официально оно никем не подтверждалось. Прорабатывались два варианта: один, рассчитанный на перевозку 600-800 пассажиров, а второй – свыше 800. Почти пять лет оценивались и сравнивались различные компоновочные схемы, и в первой половине 1994 г. появилось сообщение, что выбор пал на классическую компоновку с низкорасположенным стреловидным крылом, обычным оперением и четырьмя ТРДД на подкрыльных пилонах. Единственной экзотикой был двухпалубный фюзеляж. Самолету был присвоен индекс АЗХХ. С самого начала европейцы решили не замыкаться на одной модели самолета, а создавать семейство лайнеров с разным числом мест, а также грузовой и грузо-пассажирский варианты. В 1994 г. назывались такие цифры: исходный вариант АЗХХ-100 с максимальным взлетным весом 471 т рассчитывался на перевозку 530 пассажиров в салонах трех классов, а удлиненная модель АЗХХ-200 при взлетном весе 515 т могла брать на борт 630 пассажиров (также в трех классах). Расчетная дальность беспосадочного полета составляла 13500-15000 км. По топливной эффективности АЗХХ должен был превосходить своего ближайшего конкурента (имелся в виду Боинг 747-400) на 25-35%, а по прямым эксплуатационным расходам – на 15-25%. Тогдашний президент «Эрбас Индастри» Жан Пьерсон не раз заявлял, что официально программа разработки самолета АЗХХ может начаться до конца 1997 г., а в 2003 г. он начнет возить пассажиров. Стоимость программы разработки была оценена в 8 миллиардов долларов. Однако в действительности все оказалось не так.
Прежде всего следует отметить, что консорциум отлично понимал – в одиночку такую сложную и дорогую программу не вытянуть, тем более, что одновременно велись работы над другими авиалайнерами. Поэтому не случайно тогдашнее его руководство решило пойти на контакт с заокеанским конкурентом, предложив участие в создании новой машины. Предполагалось, что в середине 1995 г. первый этап совместных параметрических исследований завершится, и можно будет говорить о дальнейших, более конкретных работах. Но на «Боинге» европейцам вежливо отказали. Тогда «Эрбас Индастри» обратился к российской авиапромышленности, о чем следует сказать особо. Первые контакты состоялись в 1995 г., а на выставке «МАКС-97» прошли переговоры между тогдашними руководителями российского авиапрома и «эрбасовцами». По их итогам было названо даже место, где предполагалось собирать АЗХХ: ульяновский «Авиастар», выпускающий близкие по габаритам к европейскому суперлайнеру Ан-124 «Руслан». Отдельные исследования по аэродинамике АЗХХ, в частности, его крыла, проводились в ЦАГИ. Предполагалось привлечь другие российские фирмы и институты. Общая доля участия России в разработке самолета оценивалась в 10% от всей стоимости НИОКР.
Кроме решения технических задач, велись тщательные экономические расчеты. К началу 1999 г. стоимость программы НИОКР оценивалась уже почти в 12 млрд долларов. Только к концу года наблюдательный совет консорциума признал, что программа разработки АЗХХ реально осуществима с точки зрения экономики. В сообщении для прессы, выдержанном в чрезвычайно туманных выражениях, сообщалось, что совет дал разрешение начать переговоры с эксплуатантами, заинтересованными в закупке АЗХХ. Именно после этого стали заключаться первые соглашения с авиакомпаниями, и к декабрю 2000 г. удалось получить заветные 50 заказов, что позволило придать программе официальный статус.