Internasjonale ruter har aldri vært suksessfulle. British Airways prøvde i 1990 en lørdagsrute til Bergen via Kirkwall og Sumburgh, men den ble trukket tilbake etter kort tid. KLM hadde daglige avganger til Amsterdam via Edinburgh i 1997, men også dette opphørte etter noen få måneder. I 2001 begynte ScotAirways med flyvinger til Amsterdam, disse ble innstilt som følge av nedgangen i flytrafikk etter terrorangrepet 11. september 2001. Det nå nedlagte Snowflake (et lavkostnads datterselskap av SAS) prøvde to ukentlige avganger til Stockholm sommeren 2004, denne ruten ble trukket tilbake etter kort tid på grunn av manglende etterspørsel.