python-dateutil will be updated to version 2.x and there may be changes that affect this package. If python-OWSLib will work with the newer python-dateutil, you can safely close this bug. If python-OWSLib really does require python-dateutil 1.5, please use Requires: python-dateutil15 for Fedora versions of the package until it can be updated.
This package uses dateutil.parser.parse() in quite a few places. They all look safe, and should work with any version of dateutil. Upstream declares a requirement on dateutil >= 1.5, so anyone installing using pip or easy_install as (documented on their web page), will get dateutil 2.4 form PyPI. I think this can be closed.
Thank you, Zbigniew! I e-mailed one of the authors, just to be sure.
Confirmed to work by the author!