Zusätzlich zu den bisherigen Flügen dienstags, donnerstags, samstags und sonntags kommen nun mittwochs und freitags Direktflüge nach Nairobi hinzu. Bereits im September 2016 wurde die Flugfrequenz zwischen Frankfurt und Nairobi von drei- auf viermal pro Woche erhöht. Zusätzlich werden seitdem auch Flugmaschinen des Typs A340-30 mit einer Gesamtkapazität von 298 Sitzplätzen, davon 18 in der Business Class, 19 in Premium Economy und 261 in der Economy Class, eingesetzt.