Yeah it's Space Brothers all right. Very good anime if you liked Planetes for example.
This is not your typical "heroes save the world from evil demon king", or "a beta male surrounded by a harem of girls who lust for his cock just by virtue of him being MC" anime, though.