Holiday Europe wurde im Jahr 2019 gegründet und erhielt am 24. August 2019 ihr Air Operator Certificate (AOC) der bulgarischen Behörden. Sie ist eine Tochtergesellschaft der türkischen Onur Air.