AirExplore wurde 2008 in Bratislava gegründet und fliegt seit Mai 2010 mit zwei Boeing 737-400 zu den bekannten Feriendestinationen. Oft werden die beiden Maschine auch im Wet Lease für andere Fluggesellschaften, in diesem Fall Hamburg Airways, eingesetzt.