Первоначально планировалось, что рейсы будет выполнять авиакомпания "Аэростарз" на Ту-214. В письме от 19 апреля 2010 года за подписью генерального директора ООО "Авиакомпания "Аэростарз" М.В. Морозова говорится: "Авиакомпания "Аэростарз" никаких договоров с "Натали Турс" не подписывала, и полетов по маршруту Омск-Барселона не планировала. Радиограмму, посланную представителем ООО "Бизнес-Альянс" от нашего имени и без согласования считать недействительной". Тогда 5 мая Омский аэропорт обратился в московский офис "Натали Турс" с просьбой предоставить в течение двух дней информацию о планируемых рейсах в Испанию.
В связи с тем, что компания "Натали Турс" информацию не подтвердила, ОАО "Омский аэропорт" вынуждено обратиться в СМИ с опровержением.