The Bay Street Theatre in Sag Harbor, NY, has extended the lease at its East End location for another decade while executives continue the search for a permanent residence.