While Asia-Pacific demand continues to surge, intense competitive pressure is causing headaches for many carriers in the region.