31 октября 1996 года было принято постановление правительства России о приватизации международного аэропорта Домодедово. В 1997 году здание аэропорта было передано госпредприятием "Домодедовское производственное объединение гражданской авиации" компании "Домодедово-2", где само ГУП получило 48,65% акций, а структура компании "Ист Лайн" — Hacienda Investments Ltd. — 50,66%. После нескольких дополнительных эмиссий доля государства сократилась почти до нуля, и аэровокзал был фактически приватизирован группой "Ист Лайн". 13 мая 1998 года ГУП "Администрация аэропорта Домодедово", которому было передано не подлежащее приватизации имущество аэропорта (рулежные дорожки, взлетно-посадочные полосы, перрон и оборудование, необходимые для технической эксплуатации аэродрома, общей балансовой стоимостью 750 млн руб.), заключило договор аренды с ЗАО "Международный аэропорт Домодедово" (МАД; 98% акций принадлежит ЗАО "Ист Лайн Хэндлинг"). МАД получил аэродром в аренду на 75 лет за 3 млн руб. в год без учета расходов на амортизацию, содержание и ремонт аэродромной инфраструктуры, оценивающихся в более чем $15 млн.
В 2003 году у ГУП "Администрация аэропорта Домодедово" впервые возникли претензии к арендатору. В ноябре 2003 года ГУП обратилось в арбитражный суд Московской области с иском о признании недействительным договора аренды — юристы предприятия утверждали, что договор был заключен с нарушениями законодательства. Однако суд признал их доводы неубедительными и оставил иск без удовлетворения. В конце 2003 года судебное разбирательство возобновили юристы Росимущества. По их мнению, договор по аренде имущества аэропорта был заключен без согласования с федеральными органами власти. Росимущество также не устраивали низкие арендные платежи. Действуя от лица ГУП, представители госорганов в кассационной инстанции добились повторного рассмотрения иска. Дело вернули в арбитражный суд Московской области, но тот вновь отказал истцам. Тогда в начале 2005 года Росимущество оспорило аренду аэропорта уже в Федеральном арбитражном суде Московского округа, и 14 февраля 2005 года суд признал договор недействительным. Теперь Росимущество и "Ист Лайн" пока безрезультатно пытаются согласовать новые договорные условия.