Entre marzo de 2007 y mayo de 2009 Air Nostrum operó una ruta regular con Bilbao, con dos frecuencias semanales.