Austrian Airlines (OS, Vienna) will inaugurate four times weekly service from Vienna to Varna on March 29 using Austrian arrows (VO/Innsbruck) Dash 8-400s.