OK, Virgin Blue is a low cost carrier, flying alot of leisure travellers to holiday resorts in hot tropical places where smart casual would be a bit uncomfortable. I can see nothing wrong with people dressing appropriately for the climate.
But surely people shouldn't need to be told to actually wear a shirt (without offensive writing on it) and footwear. Would you like to spend two hours sitting next to a bare chested yob with no shoes on ?