Here's a hypothetical deployment that covers everything.
Sol Sector (D18)
3 Miranda [Lion, Bon Vivant, Fidelity] (6), 1 Constellation [Selaya] (3), 2 Starbase 1 (10) [Sol, Vega]
Vulcan Sector (D12)
Fleet: 1 Constellation [Sappho] (3), 2 Mirandas (4) [T'Kumbra, Thunderhead], Starbase I (5)
Andor Sector (D9)
Fleet: 1 Constellation (3) [Docana], 1 Oberth [Suvek] (1), Starbase I (5)
Tellar Sector (D9)
Fleet: 1 Constellation (3) [Stalwart], 1 Centaur-A (3) [Gale], Starbase I (5), Extra Outposts (5)
Amarkia Sector (D15)
Fleet: 1 Excelsior (6) [Salnas], 2 Centaur-A (6) [Bull, Blizzard], Starbase I (5), Extra Outposts (5)
Ferasa Sector (D15)
Fleet: 1 Excelsior (6) [Avandar], 1 Constitution-A (5) [Cheron], Starbase I (5)
Rigel Sector (D9 - assumed)
1 Centaur-A (3) [Lightning], 1 Miranda (2) [Eketha], Starbase I (5)
Apinae Sector (D9 - assumed)
1 Miranda(2) [Intrepid], 1 Miranda (2) [Svai], Starbase I (5)
Romulan Border Zone (D12)
Fleet: 1 Excelsior (6) [Excelsior], Oberth [Hawking] (1), Starbase I (5)
Klingon Border Zone (D6)
Fleet: 1 Excelsior(6) [Thirishar], 1 Oberth (1) [Inspire]
Cardassian Border Zone (D10)
Fleet: 1 Excelsior (6) [Kumari), 2 Constellations (6) [Challorn, Vigour], 1 Centaur-A (3) [Winterwind], 1 Starbase I (5)
Sydraxian Border Zone (D10 - assumed)
Fleet: 1 Excelsior [Endurance] (6), 2 Miranda (4) [Calypso, Shield]
Special Orion Ops Assignment
2 Centaur-A [Yukikaze, Zephyr ], 1 Constellation [Kearsage], 1 Miranda [Dryad]