KlasJet wurde 2014 in Vilnius gegründet. Die Small Planet Group war mit einem Anteil von 25 Prozent an der Gesellschaft beteiligt. Im Juni desselben Jahres wurde der Flugbetrieb mit zwei Bombardier CRJ 200 aufgenommen. Im Februar 2017 wurde die erste von mehreren Boeing 737-500 aus Beständen von Transaero und Air Baltic in Dienst gestellt.