You are likely remembering Space Battleship Yamato (1974), known in the U.S. as Star Blazers. The series follows the crew of the WWII battleship Yamato, retrofitted for interstellar travel, on a desperate mission to save Earth. Its iconic "flying battleship" imagery and serialized space-opera storytelling made it a landmark in anime history.