April 20 (SeeNews) - Flag carrier Bulgaria Air said that it will increase the frequency of its flights connecting the capital Sofia to the coastal city of Varna starting April 21.