ČSA otevřely koncem dubna 2016 celkem 4 nové linky. Dne 27.4. letěl Airbus A319 poprvé na lince do ukrajinské Oděsy, kam bude létat 3x týdně. Další novou destinací je ruský Kazaň, kam se bude létat 2x týdně Airbusem A319 a chorvatský Záhřeb kam bude létat 3x týdně ATR 72. Poslední novou destinací je britský Birmingham kam se bude létat 5x týdně Airbusem A319. Birmingham se tak stává po Liverpoolu druhou destinací ČSA ve Velké Británii. ČSA se tak postupně vracejí na britský trh, kde v minulých letech poměrně silně etablovány. Například v roce 2006 létaly 3x denně do Londýna Heathrow, 3x denně do Manchesteru, 2x denně do Londýna Stanstedu, 1x denně do Londýna-Gatwicku, 3x týdně do Glasgow, Manchesteru a Birminghamu.