The NSW-based regional airline will operate three flights per week starting 29 August for an initial period of six months with a service every Tuesday, Thursday, and Sunday.