Flights of the new European Vega-C rocket have been suspended pending an investigation into an overnight launch failure, French firm Arianespace said Wednesday, leaving Europe with few avenues into space.