AirExplore wurde 2010 gegründet und hat ihre Basis in Bratislava. Im Mai 2015 werden je drei Boeing 737-400 und -800 eingesetzt. Neben den eigenen Charterflügen hat sich AirExplore bisher erfolgreich im ACMI-Geschäft für andere Fluggesellschaften etabliert.