Air Terrex wurde 1992 in der tschechischen Republik gegründet. Von 1993 bis 1994 wird sie eine Tochter­gesellschaft in der Slowakei betreiben, welche als Air Slovakia die im Jahr 1996 zahlungsunfähige Air Terrex noch bis 2010 überleben wird. Die Boeing 727-200 OK-EGK stammt ursprünglich von Royal Jordanian Airlines, flog danach aber auch für Guyana Air 2000, Dominicana de Aviación, Air Holland und Dan-Air London. Hier noch immer in der Bemalung von Dan-Air London, wird sie von 1993 bis Januar 1995 für Air Terrex fliegen, danach bei der britischen Sabre Airways, und nach dem Umbau zum Frachter bei Cougar Air Cargo und Amerijet International.