The Ames Tribune reported that the Ames Police department investigated vandalism to the Oceanic Airlines billboard in Ames, Iowa.