I remember they couldn't send the "Pacific Blue" branded 737s to Asia due to breaching laws. So they slapped a Virgin Blue logo over the Pacific Blue wording.
Jetstar has similar issues, they have "ValuAir" slapped across some of their Singapore based A320s in order to fly to Indonesia.