Tananda baai is een baai op de planeet Ajilon prime, waarin tenminste één schiereiland ligt. De Federatie had hier een basis tijdens de Federatie-Klingon oorlog.
In 2373 werd er een hopper naar een ondergrondse plaats gestuurd om medisch personeel en hun patiënten op te halen. Kirby, Kalandra, Jake Sisko en Julian Bashir waren op dat moment hier gestationeerd. De tunnel waardoorheen iedereen vervoerd moest worden was echter meer dan twee kilometer lang en er waren meer dan zeventig patiënten. Om de medische teams te kans te geven iedereen te verplaatsen werd er een beveiligingsteam heen gestuurd. (DS9: "...Nor the Battle to the Strong")