AirExplore wurde 2010 mit Sitz in Bratislava gegründet. Sie setzt etwa ein halbes Dutzend ältere Boeing 737-800 ein, mehrheitlich auf ACMI-Einsätzen für andere Fluggesellschaften. Die Boeing 737-800 OM-FEX betreibt sie seit Januar 2015 meistens für andere Fluggesellschaften wie Palau Pacific Airways, Sun d'Or International oder Travel Service. Gebaut wurde die Maschine im Juni 1998 als OY-SEA für Sterling European und ging nach deren Bankrott Ende 2006 als PR-GIR zu GOL Linhas Aéreas Intelligentes.