Sunstone,
"No Va" indeed does mean "no go". But "Nova" is "new".
But it still does not make sense for a Mexican petrol company or an Australian travel company to be named that way!
(btw, I had heard for along time that the term "pajero" meant someting undesirable in Spanish. MrsW was...