Malaysians were over the moon Wednesday as nation's first astronaut blasted off into space and headed for the International Space Station.