Ferries on the new South Brooklyn route set out this morning, making stops at Bay Ridge, Brooklyn Army Terminal, Red Hook, Brooklyn Bridge Park and Wall Street.