A Great B-movie
According to my rating system, I think Con-Air is a Great B-movie or in other words, I give it a B+.
It ranks right up there with The Avengers, Iron Man, Spider-Man, Batman (1989), Batman Begins, The Rock, Indiana Jones and the Last Crusade, The Return of the Jedi, Die Hard 2: Die Harder, Lethal Weapon 2, Grosse Point Blank, Goldeneye, Dr. No, Diamonds are Forever, Thunderball, Casino Royal, Skyfall.
Just to help you understand where I'm coming from, I think The Terminator, Die Hard, The Road Warrior, True Lies, Lethal Weapon, Speed, Total Recall (1990), Predator, Spider-Man 2, The Dark Knight, From Russia With Love, Goldfinger, Star Wars, The Empire Strikes Back and Raiders of the Lost Ark are all A movies... for their genre.