Well I believe the point to lobby is this: If QANTAS will move jobs offshore they should not be protected on any route. The idea for the protection on a route to Australia is that it provides a benefit to Australia.
People should be saying in the media if QANTAS wish to move jobs offshore for "cost cutting" they should not be protecting in "profit making" by the government. In fact I think you'd find if the government said "If you start making "cost savings" offshore, you can start competing with companies "offshore". I think you'd find QANTAS retreating back to Australia.
I don't see a problem with an open market on all routes if all companies are on an even footing. A factor to consider is SIA though. How much gov't support do they receive??
If they do move offshore with jobs, I think it's fair enough to open all routes to all other free market operators.