Strategic Airlines entstand 2008 aus der bereits 1991 gegründeten Air Charter Logistics, welche mit zahlreichen gemieteten russischen und ukrainischen Frachtern ab Australien operierte. Neben bereits sechs Airbus A320 fliegt das Unternehmen auch mit einer Airbus A330-200, welche früher als HB-IQQ bei Swiss International Air Lines im Dienst stand.