Компанія "Міжнародні авіалінії України" була заснована в 1992 році як спільне підприємство між українським урядом та ірландською компанією «GPA Group plc», яка надає літаки в оренду. Компанія концентрує увагу на забезпеченні надійних та безпечних авіаперевезень, використовуючи сучасні літаки В-737, та завоювала бездоганну репутацію завдяки своєму рівню обслуговування. Компанія вкладала кошти в підбір та навчання свого персоналу. Навчання пілотів та інженерів було організовано компанією "Боінг" в Сіетлі. В 1993 році "МАУ" стала членом Міжнародної асоціації повітряного транспорту (ІАТА). Як основний перевізник на маршрутах між Україною та Західною Європою компанія зараз виконує 53 зворотні рейси на тиждень у 12 міст Європи. В сфері трансатлантичних польотів компанія розвиває міцні зв'язки з компанією «TWA» (Trans World Airways). Завдяки участі компанії в глобальній мережі продажу та бронювання квитків придбати квиток та отримати будь-яку інформацію про рейси дуже легко.