จุดเริ่มต้น

สายการบินได้ก่อตั้งขึ้นในวันที่ 1 ตุลาคม ค.ศ. 1992 เพื่อทดแทน ยูเครนแอร์ไลน์ ซึ่งเป็นส่วนที่เหลือจากสมัยโซเวียตที่แต่ละประเทศมีสายการบินที่ให้บริการภายใต้การควบคุมของแอโรฟลอต จนกระทั่งสหภาพโซเวียตล่มสลาย สายการบินเหล่านั้นตกเป็นทรัพย์สินของรัฐนั้นๆ แทน ในช่วงต้นปี 1992 รัฐมนตรีกระทรวงการบินในยูเครนในขณะนั้นบรรลุข้อตกลงในการเช่าเครื่องบิน โบอิง 737-400 จำนวน 2 ลำจากกินเนสพีทเอวิเอชัน (จีพีเอ) บริษัทให้เช่าเครื่องบินสัญชาติไอร์แลนด์ และการจัดตั้งสายการบินใหม่เพื่อดำเนินการใน มาตรฐานที่เป็นที่ยอมรับในระดับสากลด้านความปลอดภัย ความน่าเชื่อถือ และการบริการระหว่างยูเครนและยุโรป

ในเดือนกันยายน ค.ศ. 1992 จีพีเอและสายการบินใหม่นี้ได้มอบหมายให้ Avia International ซึ่งเป็นที่ปรึกษาด้านการบินระหว่างประเทศจากดับลิน ไอร์แลนด์ ให้เป็นผู้นำในการก่อตั้งและเปิดตัวสายการบิน ด้วยการทำงานอย่างใกล้ชิดกับอดีตพนักงานจากยูเครนแอร์ไลน์ ทำให้ประสบความสำเร็จในการเปิดตัวเที่ยวบินตามกำหนดเวลาเป็นเที่ยวบินแรก โดยเป็นเที่ยวบินจากเคียฟ-ลอนดอนเมื่อวันที่ 25 พฤศจิกายน นอกจากนี้ได้เปิดเส้นทางจากเคียฟสู่เบอร์ลิน, ปารีส, แฟรงก์เฟิร์ต, เวียนนา,และอัมสเตอร์ดัม

ยูเครนอินเตอร์แนชนัลแอร์ไลน์ได้กลายเป็นหนึ่งใน "การร่วมทุนกับทุนต่างประเทศ" ครั้งแรกๆ ในยูเครน และเป็นสายการบินแรกในอดีตสหภาพโซเวียตที่ใช้เครื่องบินโบอิง 737-400 รุ่นใหม่ ณ เวลานั้น ผู้ถือหุ้นผู้ก่อตั้งคือสมาคมการบินพลเรือนแห่งยูเครนและกินเนสพีทเอวิเอชัน

ในวันที่ 13 พฤศจิกายน ค.ศ. 1994 สายการบินเริ่มปฏิบัติการขนส่งสินค้าด้วยเครื่องบินโบอิง 737-200 ไปยังลอนดอนและอัมสเตอร์ดัม