Flight Centre has hit turbulence as it battles to lift margins and revenue.