Első útját, Kiev-London között 1992. november 25-én tette. Fennállása alatt több mint 16 millió utast szállított, ebből csak 2012-ben legalább 3 milliót.
Kis társaságként indult mindössze 2 repülőgéppel és 100 alkalmazottal, mára az egész világon ismert és jelenleg több mint 1600 alkalmazottat számlál. Központi reptere a kievi Boryspil repülőtér (KBP).
Az UIA 20. évfordulóját tekintélyes flottával ünnepelte, amely mára 20 Boeing-737-ből áll. A légitársaság 40 fővárost és fontosabb célállomást köt össze Ukrajnában, Európában, Ázsiában és Afrikában. Összeköttetést biztosít nemzetközi partnereinek több mint 3000 nemzetközi desztinációra. Heti 700 belföldi és nemzetközi járatot bonyolít.
A biztonság és a megbízhatóság mindig kiemelt prioritása volt a légitársaságnak, 2005-ben Ukrajnában és a régi FÁK területén elsőként sikeresen teljesítette a Nemzetközi Légiközlekedési Társaság működés biztonsági auditját és megszerezte az IOSA minősítést. Ezt azóta is két éves rendszerességgel megújítja. Továbbá jogosan büszke az utasoknak nyújtott széleskörű utazási szolgáltatásokra és kényelemre.
A légitársaság közvetlenül közlekedik Budapest és Kiev Boryspil repülőtere között.
Az UIA kiterjedt útvonal hálózata gyümölcsöző kapcsolat eredménye több más nemzetközi légitársasággal. 40 képviseleti irodával rendelkezik Ukrajna szerte és külföldön. Járataik jegyeit 70 országban árusítják.