Little is known about the Melmacian Postal Service except that there are four postage class: first, second, fish, and ham. ALF is known for attempting to mail hams to celebrities.
Another available service is Melmacian Express Mail, but ALF implies that this not very fast.