Prime Minister Benjamin Netanyahu's latest two trips to Europe cost $550,000 for the flights alone.