Selskapet blei oppretta i november 2009. I april året etter begynte det å fly. Den første flyginga gikk fra Warszawa til Enfidha–Hammamet internasjonale lufthavn utafor Enfidha i Tunisia.