Holyrood has overwhelmingly passed legislation establishing a new tax to replace air passenger duty in Scotland.

MSPs approved the Bill to create air departure tax (ADT), which will now come into force from April 2018, by 108 votes to 11.

It paves the way for the Scottish Government to fulfil its commitment to cut the levy in half by the end of this Parliament, ahead of abolishing the charge altogether "when resources allow".

Ministers will set out the rates and bands for the new charge in autumn this year - with these also having to be approved by MSPs.

Finance secretary Derek Mackay said: "Our airports are competing on a world stage to secure new routes and capacity.

"Reducing the tax burden helps ensure a more level playing field with many other European airports competing to secure the same airlines and similar routes.

"New routes will enhance business connectivity and tourism as well as providing new jobs."

Scottish Greens voted against the legislation and warned that without a rethink on plans to slash the current charges, the party's six MSPs may not deal with ministers when it comes to budget talks next year.

The minority SNP administration relied on votes from the Greens to pass its Budget for 2017-18.

After the Bill was given the go-ahead, Green MSP Andy Wightman said: "While this Bill creates a legal framework for a new tax but does not set the rate, Greens cannot support legislation with such weak environmental, economic and social criteria.

"It's not too late for Scottish ministers to rethink their approach and bring a better Bill to parliament.

"The minority SNP government knows it needs support to pass next year's budget and unless it indicates a change of approach on this regressive policy, it's hard to see how we can engage with them."

The Tories supported the legislation, with Murdo Fraser confirming the party's support for the "ambition of an overall 50% reduction in ADT rates".

Labour transport spokesman Neil Bibby said the party had only backed the legislation because "otherwise it would not be possible to levy any air departure tax at all".

He added: "Not only will this be damaging for the environment, but it will put pressure on the public purse too."