Общество с ограниченной ответственностью "Топливо-заправочный комплекс Омск (Центральный)" создано в соответствии с решением совета директоров ОАО "Омский аэропорт" (протокол № 5/2013 от 16.04.2013 г.). Общество зарегистрировано Межрайонной инспекцией Федеральной налоговой службы №12 по Омской области 08 мая 2013 года (ОГРН 1135543022339).

Единственным участником общества на момент государственной регистрации являлось ОАО "Омский аэропорт".

21 марта 2014 года 50% доля в уставном капитале общества была продана ЗАО "Газпромнефть-Аэро".

01 апреля 2014 года общество начало самостоятельную производственную деятельность по авиатопливообеспечению воздушных судов.