A blood disorder involving less than normal amounts of an oxygen-carrying protein.