Ultraman?
Ultraman was a Japanese television show from the late 60's, shown in the US from the early 70's through the mid 80's. Hayata and his crime-fighting alter ego Ultraman, was the main character, member of the Science Patrol. If you didn't grow up in the 70's, you probably wouldn't know Ultraman.
Does anyone remember a Japanese show that featured a turtle that flew?