New Axis Airways (Marseilles) has added two leased ex-Futura Intl Airways B737-800 to its fleet.