A car bomb exploded early today near a US military convoy on the road leading to Baghdad airport, Iraqi police said.