The Bay Shore-based ferry company operated on an expired lease over the last year while the village of Ocean Beach and ferry operators negotiated a new one. Ocean Beach told Newsday that the company wanted to pay 30% less in rent to operate from Ocean Beach’s upgraded ferry terminal, and the village wanted them to pay over 5% more.