Premier takes flight in the rarefied atmosphere of diplomacy, daring to go where no man — or woman — has gone.