Early days

The space ostrich were only in the pilot "No Place to Hide". The lack of chairs below the computers at the viewport is a dead giveaway that it's the Gemini XII from the series' pilot.