The Brothers Flub 1999

The show's title characters are a pair of alien brothers named Guapo and Fraz, both of whom work as couriers, who travel throughout their universe to deliver packages to a different planet in each episode of the series.