Prime Minister Imran Khan early on Saturday flew to the United States on a three-day official visit, as he was invited by US President Donald Trump.