The Ocean City Police Department has a new marine unit that will patrol the waters around the city.