Watch FMovies. After centuries of Bonnie Boats speeding Over the Sea to Skye, in 1995 a new bridge was built between the island and the mainland. Privately funded, this was to be a toll bridge. Not only that, it turned out to be the most expensive toll bridge in Europe.