Fue fundada el 7 de octubre de 1919, siendo hoy en día la aerolínea más antigua aún operativa bajo su nombre inicial.

Su primer vuelo fue el 17 de mayo de 1920, destinado desde Londres a Ámsterdam y llevando a bordo a dos periodistas británicos y una carga de periódicos.

Posee el 100 % de Transavia Airlines, el 100 % de Martinair y el 26 % de Kenya Airways.