When Superman debuted in the 30s he only jumped (tall buildings!), so no space flights for him then.
Superman actually flying was a later addition. Don't remember quite when.
What I'd like to know is when he first started flying in and to space. Maybe sometime during the space race with the Soviet Union?