The Millsboro Police Department has introduced its first-ever K9, a yellow Labrador Retriever named Bandit.