Established in 2023, the airline initially said on its website that it would operate charter flights to Asia, Europe and Africa.

[2] In March 2024 it was announced that Bees Airlines has passed all necessary procedures and obtained the Air Operator Certificate (AOC) that allows the airline to start its operational activity.

[2] Despite sharing the same name and branding as the former Ukrainian LCC Bees Airline, which ceased operations following the Russian invasion of Ukraine in February 2022 and since had its AOC revoked—the Romanian carrier confirmed that it has different investors and management.

[7][8] On 14 January 2025, the Romanian civil aviation authority suspended the air operator's certificate of Bees Airlines.

Reportedly, the suspension was due to struggles in paying the staff as the numbers of passengers was lower than expected.