Die bulgarische Holiday Europe hat ihren Sitz und ihre Basis in Sofia. Die türkische Muttergesellschaft Onur Air hält aus rechtlichen Gründen nur 49 Prozent an der Airline. Holiday Europe wurde im Jahr 2019 gegründet und erhielt am 24. August 2019 der bulgarischen Zivilluftfahrtbehörde BGCAA ihr Air Operator Certificate (AOC) und ihre Betriebsbewilligung (OL).