Operations at Sky Harbor Terminal 4 were temporarily paused amid a police investigation Wednesday night.