Small Planet Airlines blei etablert i 2009. Selskapet starta flyginger i 2010. Det tok over etter FlyLAL Charters Polska.