The information has been reported by Skyscanner, citing data from its discount flight search engine, RIA Novosti reported.
The most queries came from the UK, which is hoping to change its Eurovision losing streak this year by sending 75-year-old Engelbert Humperdinck, best known for his hits Release Me and The Last Waltz.
The UK came 11th in Eurovision last year and hasn’t won since Katrina and the Waves’ victory in 1997.
Russia, which had the second most Skyscanner queries, will be represented by folklore group Buranovskiye Babushki from Udmurtia, who will perform Party for Everybody.
The oldest member of the band has turned 86. Russia finished 16th at Eurovision-2011.
Germany, last year’s 10th-place finisher, will be represented in Baku by Roman Lob, 21, performing the song Standing Still.
The three leaders in the Skyscanner survey were followed by users from Turkey, Spain, Ireland, Norway, Italy, Switzerland and France.