According to the information on the wiki, there is a direct portal from Harco to Andorra. No need to go through Majorca.