Fuelstream, Inc. announced that it has signed an agreement with Pak Africa Trade Zone (Pty) Limited to be its exclusive provider of aviation fuel for a 2-year period commencing on the 25 of November 2015.