Dal 29 ottobre 2006 Alpi Eagles, la compagnia veneta che negli anni Duemila collegava diversi aeroporti regionali italiani, prolungava anche all'inverno il collegamento tra Olbia e Venezia, con due voli alla settimana, il lunedì e il venerdì.
La compagnia ha cessato l'attività nel 2008. Oggi Venezia è collegata a Olbia da altri vettori, soprattutto nei mesi estivi: vedi la mappa delle destinazioni.