Tallinn Airport is een kleine luchthaven en dus zijn er niet veel directe vluchten vanaf hier. Slechts een aantal bestemmingen zijn rechtstreeks te bereiken vanaf Tallinn Airport, de meeste zijn vluchten van Air Baltic. De meeste mensen nemen eerst een vlucht naar Malaga en stappen daar over op een andere vlucht.