When I flew to and from america with my bmx, I put the wheels in one suitcase and my frame in the 2nd bag.

When my friends fly with bmx's they use a 'dk golf bag' which looks like a golf club bag but is designed for bmx/20inch wheeled bikes. Called a golf bag because before bike box's cost over $100 to fly with and gold clubs went for free.