265号班机由中东航空旗下的维克斯子爵型客机执飞，自黎巴嫩贝鲁特-拉菲克·哈里里国际机场起飞，经塞浦路斯尼科西亚国际机场飞往土耳其安卡拉埃森博阿国际机场。本机原被英国海外航空公司订购，并准备下方到中东航空。但1957年4月，本机确定归属塞浦路斯航空，运营伦敦—塞浦路斯航线。6月11日，飞机才开始组装，直到9月才完成，涂上塞浦路斯航空的涂装。此时伦敦至塞浦路斯航线已由英国欧洲航空运营，塞浦路斯航空不再需要本机。10月31日，飞机重新获得注册编号，于11月24日首航。12月12日，这架飞机加入中东航空的序列。