The deal is worth £235 million and paves the way for new routes and investment into Aberdeen Airport in future.