In the Finnish DVD version the death of Cyrus is slightly edited. The scene cuts away right before the rock-smashing weight hits his head.
The UK video release had the character "Sally Can't Dance" almost entirely edited out. For example, in the theatrical release, when Sally Can't Dance sees cops getting closer to the plane he squeals "Oooh, men in uniform!". This line of dialog is omitted from the UK video release.
The TV version contains added dialogue between John Cusack and Ginny, the female officer in the hangar.
The TV version also includes a scene during the opening credits where Nicolas Cage is in prison writing letters to his daughter. It shows a prison riot, and Cage's diabetic friend saves him from the burning cell. The theatrical version only shows a quick shot of mattresses and such on fire in the prison hallway.
Con Air was not cut by the BBFC, but the certificate was raised from a '15' at the cinema to an '18' on video, as it was felt that original decision was too lenient. However, there are reports of cuts to all home versions (including the US releases) so these must have been made by the US distributors.
In the Swedish videorelease you can see Cindino screaming while the flames incinirates him. On the DVD Cyrus just drops the cigarette in the petroleum and the place blows up.
In Germany the film was released on DVD/VHS for commercial reasons in it's uncut form (rated 'Not under 18', restricted sale) and in an edited version (with a 'Not under 16' rating, available everywhere). On TV normally the cut version is shown.