If given the chance to fly with a celebrity, Aussie travellers said they prefer to share a few tales and an aircraft seat with Wolverine aka Hugh Jackman over the likes of Kyle Sandilands and Julia Gillard.

According to a Travelzoo Australia Flight Etiquette survey, the radio personality topped the list of people travellers would least like to sit next to on a long-haul international flight with 55.4 percent of votes followed by Aussie Prime Minister Julia Gillard with 21.8 percent.

Tony Abbott was also turned down by travellers with 17.9 percent not wanting to travel with the former politician while Max Markson also made the list with 13.4 percent.

Of the 2,500 Australians surveyed, 62.9 percent said they would love to share a journey with Hugh Jackman followed by 22.9 percent voting for Miranda Kerr and nine percent hoping to travel with Liz Hurley.  

The survey measuring the dos and don’ts on board flights found that while 67.7 percent of people were happy to have fellow passengers remove their footwear during the flight, 56.7 percent said a singlet was not an appropriate form on air travel  clothing.

Travelzoo Australia general manager Brad Gurrie said the survey found that for the most part passengers were relatively “tolerant” towards the behaviours of others.

“For example when asked what people would do if they were stuck next to a fellow passenger that wouldn’t stop talking, over 40 per cent of respondents said they would smile and be polite rather than cut them off,” Mr Gurrie explained.

However, all patience is off when a screaming baby is around, with 97.7 percent of respondents saying a loud child is the worst part of air travel.

Personally I’d love to sit next to Kyle Sandilands on board a flight, which celebrity would you want as a sky high companion?