A Soviet-built military jet crashed during a training exercise for an air show in southern Bulgaria on Friday, killing both men onboard, the government said.