El segundo operador en iniciar vuelos a Larnaca fue Olympic Airways, utilizando aeronaves NAMC YS-11.