Industry veteran George Mavrokostas has been appointed Chief Executive Officer (CEO) of Cyprus Airways.