Virgin Australia has received valuable support from regulatory and tourism bodies as it vies with Qantas for new access to Tokyo Haneda Airport.