To travel between Olbia (France) and Palma de Mallorca (Spain), the documents required may vary depending on your nationality and the type of journey you are undertaking. The current list of documents required for citizens of the European Union (EU) and non-EU countries is limited to a passport, identity card and visa.