A Long Island postal worker was arrested for allegedly stealing sealed envelopes containing greeting cards and gifts.