I think Mexicana, which started its service since 1920, is the airline in the world with longest history.
And I think the closed National Airlines of USA, which had service only in year of 2000, is the airline in the world with shortest history.
Please continue.