Der Charterflugmarkt in Polen war bis 2009 geprägt von ausländischen Fluggesellschaften sowie von Centralwings, der Tochter der staatlichen LOT. Nachdem Centralwings den Flugbetrieb nach finanziellen Problemen Ende Mai 2009 einstellte, wurde Enter Air anfangs 2010 als eigenständige polnische Chartergesellschaft gegründet. Der erste kommerzielle Flug startete am 25. April 2010 von Warschau nach Enfidha in Tunesien.