Easyjet, the British low cost airline announced new service from Macedonia International Airport in Thessaloniki, which will be added to the list of already existing four.