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.