Historia FlyLAL Charters została zarejestrowana 14 marca 2007. W październiku 2008 firma otrzymała certyfikat przewoźnika lotniczego (AOC) oraz koncesję, co umożliwiło obsługę lotów pasażerskich. W czerwcu 2009 firma flyLAL Charters zaczęła świadczyć usługi czarterowe brokerowi we Włoszech Aeroservizi, gdzie loty czarterowe były wykonywane przez Boeing 737-300 z załogami litewskimi. W 2009 spółka zależna flyLAL Charter Eesti została zarejestrowana w celu świadczenia czarterowych lotów z Estonii. W grudniu 2009 spółka flyLAL Charters PL została zarejestrowana w celu rozpoczęcia lotów z lotnisk w Polsce. W 2010 linia lotnicza Small Planet Airlines s.r.l. została zarejestrowana dla wykonywania lotów czarterowych we Włoszech. W 2010 firma flyLAL Charters uzyskała uprawnienia do wykonywania regularnych lotów do Rodos, Heraklionu, Warny, Barcelony i Palma de Mallorca. W lipcu 2010 flyLAL Charters zmieniły nazwę na Small Planet Airlines.
28 listopada 2018 roku spółka poinformowała o cofnięciu licencji AOC przez Litewski Urząd Lotnictwa Cywilnego od północy, 29 listopada 2018 roku.