Spain’s first two tourist flights landed in Palma de Mallorca after setting off from Germany on Monday, Spanish airport operator Aena said.