A private cargo rocket bound for the International Space Station blasted off early Tuesday morning in what NASA hopes will mark an important step in handing routine space missions over to the private sector.