The new schedule comes amid a 'huge demand' for affordable flights in Wales