Авіакомпанія була заснована в 1986 році пілотом цивільної авіації Юргом Флейсхманном.
У червні 2005 року планувала взяти в лізинг літаків McDonnell Douglas MD-80 для відкриття чартерних рейсів між Цюрихом, Приштиною, Сараєво і Скоп'є, проте рік потому відмовилася від цих планів[2].
У липні 2007 року штат авіакомпанії налічував 30 співробітників.
Флот
У серпні 2010 року флот авіакомпанії налічував Lions Air такі повітряні судна:
.svg){kind=small}