Генеральным подрядчиком на строительстве аэропорта «Омск-Федоровка» стала югославская фирма «Планум ЛТД», с которой 21 октября 2002 года подписан договор на выполнение всего объема подготовительных paбот, включающих расчистку и оборудование cтроительной площадки, возведение бетонно-асфальтового завода для строительства взлетной полосы, ремонт железнодорожной ветки, ведущей к аэропорту.
Модернизированный проект аэропорта с учетом современных требований, разработанный НИИ «Ленаэропорт», получил положительную оценку Госстроя России и утвержден начальником Государственной службы гражданской авиации.
До конца года на подготовительных работах будет освоено более 40 млн. рублей из средств областного и федерального бюджетов.