Die Boeing 737-800 OM-NAS der Alba Star wird von der skowakischen AirExplore betrieben und wurde urspünglich als D-ABBI im März 2003 an Air Berlin geliefert. Zwischen März 2012 und September 2016 flog sie auch bei XL Airways Germany, Travel Service und Corendon Air.