A huge new railway linking a Spanish airport to some major areas on an island loved by Brits has been given the green light, with an expected cost of over £500 million.