A construction vessel spilled oil at the site of a future Marine Corps airfield in northern Okinawa over the weekend.