Matson Navigation Company has been awarded with the U.S. Coast Guard's 2006 Rear Admiral William M. Benkert Marine Environmental Award for Excellence.