Rhan o'r strategaeth hirdymor yw bod Llywodraeth Cymru wedi bod yn gweithio gyda'r Comisiwn Ewropeaidd ac adrannau cyfatebol yn Llywodraeth y DU i bennu nifer o lwybrau hedfan newydd ar gyfer Cymru, gan gynnwys llwybrau hedfan i fannau eraill yn y DU, o dan y Rhwymedigaethau Gwasanaeth Cyhoeddus. Os eir ar drywydd y mater hwn, bydd y llwybrau newydd yn cael eu caffael drwy dendr cyhoeddus. Trafnidiaeth Cymru fydd yn arwain y broses gaffael a’r gobaith yw y bydd gwasanaethau'n dechrau yng ngwanwyn 2019. Mae llwybrau sy'n dod o dan y Rhwymedigaeth Gwasanaeth Cyhoeddus yn cael eu hesemptio rhag talu'r Doll Teithwyr Awyr, sy'n golygu y bydd teithiau yn ôl ar lwybrau domestig newydd o'r fath yn elwa ar beidio â gorfod talu treth o £26 a osodir gan Lywodraeth y DU. Mae hon yn dreth y cydnabu Comisiwn Silk y dylai gael ei datganoli i Gymru, ond mae Llywodraeth y DU wedi gwrthod gwneud hynny dro ar ôl tro.
As part of the long-term strategy, Welsh Government has been working with the European Commission and counterparts in UK Government to impose a number of new aviation Public Service Obligations routes for Wales, including to other UK destinations. Should this be pursued, the new routes will be procured through public tender. Transport for Wales will be leading the procurement process and we hope services will commence in spring 2019. PSO routes are exempt from Air Passenger Duty meaning that return journeys on new domestic PSO routes will benefit from the removal of £26 of tax imposed by the UK Government – a tax which the Silk Commission recognised should be devolved to Wales, but whose devolution the UK Government has consistently resisted.