Emirates A380 A6-EVK operated a Madrid – Jeddah charter early this evening as EK2516.