United Marine International LLC, of Baltimore, has delivered new Trashcat skimmer vessels to the cities of Baltimore and Fort Lauderdale, Fla.