The Spanish island's airport was closed for around two hours yesterday in the aftermath of the bomb attack on the Civil Guard base that reportedly killed two officers.
Although a few flights are still subject to delays, the situation is back to normal, according to the Spanish Tourist Office.
Ports remain open but travel is restricted and subject to police security checks.
Mallorca Tourist Office said in a statement: "??Mallorca Tourist Office would like to express its deepest condemnation for the attack in Palmanova which killed two civil guards.?? The tourist office offers its support and solidarity to the families, close friends and colleagues of the victims, and to the state security forces and the municipality of Calviá.?? The tourist office would like to thank and praise the tourist industry and other institutions for all their hard work making sure operations and daily life have returned to normality in Calviá, the airport, port and other tourist zones. They would also like to declare total confidence in the security forces and their continuing work to ensure Mallorca is a safe destination.?"