The new service has been re-instated after the collapse of Flybe last year, enhancing connectivity between Scotland and Wales