When did sky lease become a cargo airline? The Sky Lease Cargo airline was established in 1969, as Wrangler Aviation and started operations in 1973, using Lockheed Constellation aircraft under FAA Part 91. It became a Part 121 carrier in 1978 and became an all-cargo airline in 1981.Where is sky lease cargo based in nc? Greensboro, North Carolina, USA. Website. skyleasecargo.com. Sky Lease Cargo (formerly Tradewinds Airlines) is an American cargo airline based in Greensboro, North Carolina.How to track sky lease cargo delivery package? Sky Lease Cargo delivery package can be tracked by SkyLease Cargo Tracking number. User can enter Sky Lease Cargo Tracking number in the above given field to get the current location of the cargo shipment.