За багаж с момента получения до момента выдачи несёт ответственность авиакомпания. Поэтому нужно претензию выставлять именно перевозчику. Ну и справедливости ради, багаж мог быть поврежден и не в Ларнаке, а в порту отправления или пересадки.

А вообще, отношение грузчиков к багажу часто примерно такое