Als Charterfluggesellschaft wurde das Unternehmen 1961 unter dem Namen „Adria Aviopromet“ im damaligen Jugoslawien gegründet. Ab 1968 firmierte die Airline unter der Bezeichnung „Inex-Adria Aviopromet“. Mit der Eröffnung des Flughafens Maribor im Jahre 1976, der sich in der Nähe der österreichischen Staatsgrenze befand, beförderte das Unternehmen vor allem Fluggäste aus Österreich. Charterflüge wurden auch von deutschen Flughäfen angeboten. Die ersten Linienflüge starteten vom Flughafen München. 1986 änderte sich der Name der Airline erneut. Nun startete die Fluggesellschaft unter der Firmierung Adria Airways ihre Flüge.
Mittlerweile fliegen pro Jahr etwa 1,5 Millionen Passagiere mit der Airline. Diese bedient heute Reiseziele in ganz Europa. Zu den Zielen gehören Städte wie Paris, London, Zürich, Kopenhagen und Moskau. Auch deutsche Flughäfen wie Frankfurt am Main (FRA) oder Düsseldorf (DUS) stehen auf dem Flugplan. Vom bosnischen Flughafen Sarajevo startet Adria Airways Flüge nach Ljubljana. Die JP-Passagiere werden hierfür am Terminal 1 abgefertigt.