La aerolínea fue creada el 1 de agosto de 1967 e inició operaciones el 31 de diciembre de 1967 con un vuelo entre Zúrich y Mombasa.