Thanks to both VH-RMD and the Virgin Australia's own representative. For some reason, I thought only the checked rules would apply to the VA, DJ and DL when all flights were on the same ticket but wouldn't DJ for the domestic sector actually use their own measuring device for the 41" maximum for carry-on or do they actually separate the VA ticketed passengers from the non-VA/DJ only ticketed passengers since it seems that would be more hard work. Speaking of which, for the carry-on bag, I'm interested in baggage that costco.com sells and it appears that the dimensions are 45.5", assuming I stay within the 15.4lb limit, would the airline actually allow the bag with the 0.5" over the limit, meaning DL, VA and DJ in this case since the 0.5" is because of the hardware of the baggage.