KlasJet wurde 2014 in Vilnius gegründet. Das Air Operator Certificate wurde im Juni 2014 erteilt und der Flugbetrieb mit zwei Bombardier CRJ 200 aufgenommen. Im Februar 2017 wurde die erste Boeing 737-500 von Transaero, anfangs 2019 alle drei Maschinen desselben Types von Air Baltic übernommen.