Not a major difference. To me though ett skepp fullt av olja sounds kind of like the ship has some leak or something that causes it to become filled with oil. Med olja sounds more like it has oil in cargo.
This is just a very minor difference though. I'd say you can use either one.