Searches for flights to London soared by up to 49% because of interest in US singer Beyonce’s summer performances in the capital, a travel company has said.