"I think the right way is to solve the problem," Romaithi, who on Monday stood down from Abu Dhabi's Executive Council to focus on a bid to run Asian football, told Reuters in an interview on Tuesday.
"Bring back the relationships, be brothers again like we were, and then we can support."
There have been few signs of an end to the region's deepest rift in years, which Saudi Arabia and the UAE have said is not a priority. Qatar has said it would like to resolve the crisis, but does not need to.
"If the problem is solved I think the UAE would welcome the World Cup here, a group or two for example," the Chairman of the UAE General Sports Authority added.
"If the relationship comes back to normal and all problems are resolved, we would be more than happy to help the Qataris."
Romaithi is challenging Sheikh Salman bin Ebrahim al-Khalifa, a member of Bahrain's ruling family, for the presidency of the Asian Football Confederation and said that if he won he would back Qatar's hosting of the 2022 World Cup.
The boycott has had an impact on the UAE's ongoing hosting of the AFC's showpiece tournament, the Asian Cup, with only small numbers of Qatari journalists and almost no fans supporting the national team.
Qataris, who previously travelled freely between the countries, have been banned from the UAE unless they receive a special permit.
Romaithi said the almost complete absence of Qataris from the tournament was because few had applied for such permission.
"I assure you we have no problem receiving any Qatari who will go through the proper channel," said the former Abu Dhabi police chief.
The Qatar FA could not immediately be reached for comment.
Under AFC rules, candidates for the presidency are not allowed to campaign for the April 6 election during the Asian Cup but Romaithi made it clear what his main platform would be.
"One short statement: improving the level of football in Asia," he said.
"That has to have a lot of tools but I know where I'd start. I can't say (exactly) because I don't want to violate the rules but any president needs to improve the level of football in Asia, not just in the rich countries but all over the region."
A pacy winger in his youth, the 54-year-old said he wanted to see more of the sort of sponsorship money that has been flooding into FIFA's coffers from Asian companies remain in the continent.
"We want to bring some of this money to Asia, China, Japan, South Korea, UAE and Saudi Arabia, giant companies that can go into the AFC and sponsor," he said.
"I was always good with money, even when I worked here, I got a lot of money for our FA. Money is important."
(Additional reporting by Eric Knecht in Doha, editing by Ed Osmond) ((Nick.Mulvenney@tr.com; +61 2 9373 1792; Reuters Messaging: firstname.lastname@example.org))