You are part of an international anti-terror unit who has intelligence that some religious fanatics of the FSM church are going to soon blow a bomb in one or more of the world's major cities. You're shadowing their communication channels in the hope of learning of the exact plan early enough to prevent disaster.
To interfere, you have 5 super-secret-delta-swat units stationed in Berlin, Nairobi, Bogota, Singapore and Calgary
. These units can relocate to any destination very quickly at a travel-speed of 500km/h (straight line). If they are at the scene of an attack, they supress it within 15min and are immediately ready to move again. They are in instant communication and can be ordered right from your location by a simple satellite call.
One night in late June, when you're in a cellar in Madrid at 04:00 in the morning you eavesdrop on a phone call apparently made from a cell phone in Lisbon (transcript below).
Jumping immediately to take appropriate actions you successfully managed to prevent disaster that day and become the unsung hero. (Whew!)
The puzzle question:
What did you do and why?
This is the transcript of the phone call:
Lisbon HQ message. All units action as scheduled today.
Paris 17:30:45
Seoul 18:30:00
Denver 15:30:37
Tokyo 15:30:07
Omsk 18:30:37
Helsinki 21:30:22
Lima 16:30:45
Phoenix 13:00:30
Dallas 15:00:52
Rome 16:00:37
Cairo 19:00:45
Sydney 15:00:52
Perth 13:00:37
Gibraltar 17:30:37
Oslo 23:30:30
Melbourne 15:00:07
Port au Prince 14:30:07
Montreal 13:00:37
London 12:00:52
Athens 12:30:00
Cape Town 20:30:30
Brasilia 18:30:30
Karachi 11:30:00
Notes
While this is a puzzle tagged as enigmatic-puzzle it is strictly logical and linked to the information provided above. I am not looking for some creative-story-telling solution. The second tag cryptograms tells you where to solve the puzzle. The transcribed message indeed contains hidden information which made your decision uniquely clear. You have to decipher it.
Intermediate "work-in-progress" or "ideas" answers are welcome and will be commented on.