Iscomar inledde sin verksamhet med en budgetservice på nittiotalet och expanderade genom åren med förbindelser till spanska fastlandet och Balearerna. Nuvarande tjänster är dock begränsade till att ansluta Menorca och Mallorca.