Linie Small Planet Airlines są częścią litewskiej grupy biznesowej operującej na rynku lotniczym – Avia Solution Group (Lithuanian aviation business group Avia Solution Group). Wcześniej występowały pod nazwą flyLAL Charters PL. Nazwę zmieniono w lipcu 2010 roku. Linie oferują pełne czartery, ACMI (aircraft, complete crew, maintenance, and insurance) oraz rozwiązania doraźne dla touroperatorów i linii lotniczych.
W 2010 roku linie Small Planet Airlines korzystały z siedmiu samolotów typu Boeing i obsługują loty z Litwy, Estonii, Polski i Włoch. Linie posiadają Certyfikat Przewoźnika Lotniczego AOC (Air Operator Certificates) przyznanego przez trzy europejskie kraje (Litwę, Estonię i Polskę) oraz rozpoczęły proces przyznania czwartego certyfikatu - we Włoszech. Linie Small Planet Airlines obsługują loty zarówno wewnątrz UE, jak również do krajów trzecich.
W 2009 roku linie Small Planet Airlines stały się liderem czarterów na rynku nadbałtyckim, przewożąc ponad 0,5 miliona pasażerów oraz osiągając 46 milionów euro przychodu.
Do 2012 roku linie Small Planet Airlines planują przewieźć dwa miliony pasażerów, tym samym plasując się w pierwszej dziesiątce największych europejskich przewoźników czarterowych.