Package: pyfits-utils

"pyfits-utils" package binaries on Debian:

/usr/bin/fitscheck /usr/bin/fitsdiff

You may install this package on Debian with apt-get install pyfits-utils