The Bible is a theological work, not an historical work or a scientific work. It is infallible on theological matters, not historical or scientific matters. It is just one of many ancient references when it comes to historical matters or scientific matters.
The only scientific issues regarding which the Bible is infallible are those which are required for a theological principle. For example, Jesus must have lived, died and resurrected. But, the Flood need not have happened…certainly not precisely as told. Man need not have been created in the form in which he now exists. The Genesis stories can be allegory, and evolution could have occurred. (I believe evolution is the best explanation we have available to us now, and Pope John Paul has said as much.) The Genesis stories are there to teach theology, not to teach history or science.
Granted, many religious people believe the Bible is historically/scientifically infallible. But such belief is not required by the Catholic Church. I cannot speak for protestant faiths, who seem to wrestle with Creationism more than Catholics do. (After 17 years of Catholic education, I met my first adult creationist at my first job. Needless to say, he was not Catholic.)
In the final analysis, the Catholic Church does not teach any factually disprovable concepts which science can challenge. Thus, the Catholic Church is in perfect, inevitable harmony with science.