Star East Airlines wurde 2016 in Bukarest gegründet und erhielt am 22. Mai 2017 ihr Air Operator Certificate (AOC). Der Flugbetrieb wurde mit einer Boeing 737-400 und einem Airbus A320-200 aufgenommen. Beide Maschine stammen von der kirgisischen S Group. Im Frühjahr 2023 ist nur noch der Airbus A320 YR-SEA im Einsatz.