Albanian Airlines oedd awyrliniad baneri cenedlaethol Albania. Cafodd ei sefydlu yn 1992 ac roedd yn gweithredu teithiau domestig a rhyngwladol. Roedd gan yr awyrliniaeth ei phrif ganolfan ym maes Awyr Rhyngwladol Tirana.
Fodd bynnag, wynebodd Albanian Airlines anawsterau ariannol a heriau gweithredol, gan arwain at ei hailadroddiad o weithrediadau yn 2011. Ers hynny, nid yw'r awyrliniaeth wedi ailafaelu ei gwasanaethau ac mae'n cael ei chael yn diflino.
Mae'n bwysig nodi bod awyrliniadau eraill yn gweithredu ar hyn o bryd yn Albania, fel Air Albania, sy'n gwmni teithwyr cenedlaethol y wlad a sefydlwyd yn 2018.