Strategic Airlines was founded in 1991 as an air freight broker and trading as Air Charter Logistics, Strategic Aviation Pty Ltd was established by its Executive Director Shaun Aisen. The company specialised in the transportation of oversize or unique cargo, chartering aircraft such as the Russian built Antonov An-124, Ilyushin IL-76 or Boeing 747 freighters.