Sisko's authority was limited to the station; he wasn't in charge of Starfleet activity outside the station. Was he?
Every retrace your footsteps? The station was the last Federation outpost Voyager visited and was nearest to the location where it disappeared. It would be logical that DS9 would be an organization point for a search and rescue, regardless of who would command that mission.