The Flying Kuros: Part One
Tetsuro and Maetel travel to a planet where a robot cat fights against the government oppressors. they are arrested when they are believed to have a connection to the robot cat. Also they meet some cute black cats that can fly for no reason. Ultimately Maetel causes a man to kill himself by showing him whats inside her bag, and then the robot cat steals Tetsuro's pass.
Aired 20/11/1980EP 96 - The Flying Kuros: Part One

Galaxy Express 999
After witnessing the death of his mother and being left for dead at the hands of Count Mecha, ten-year old Tetsuro Hoshino is awakened by a mysterious woman, Maetal. In exchange for only his company, Maetal offers him the ride of his life on the Galaxy Express 999. It is said that those who travel aboard the legendary train to the end of the line can receive a free mechanical body and with it, immortality.
Impoverished and alone, Tetsuro leaps at the opportunity and joins Maetal on a quest that will span the cosmos. As the Galaxy Express 999 makes its way across our solar system and beyond, Tetsuro is drawn deeper into a dangerous universe where peril lurks at every stop.
(Source: Discotek)