Power is energy power unit time.

You are correct that power lost to aerodynamic drag increases with the cube of velocity. However, if you increase speed, the time spent is reduced. As a result, the total energy grows with velocity squared.