Let your ship get stolen, then let another steal your ship. Kill one, get the power-up, then kill the other bug to get an ultra upgrade. Try using different bugs.
Successfully complete the game to unlock ship selection in Free Play mode. This allows you to select a ship upgrade before starting a level.