Blue Air has announced the upcoming introduction of direct flights between Birmingham Airport and Larnarka International Airport, due to commence on March 26, 2017.