Air Scotland inizia a volare nel Marzo 2003. La compagnia offrevoli in partenza da quattro Aeroporti del Regno Unito (Aberdeen, Edinburgo, Glasgow e Newcastle), con cinque destinazioni: Alicante, Barcellona, Malaga, Palma e Tenerife.