Where are you ending? Some airports sell bike boxes or plastic bags (Amsterdam, for example).

EDIT: also check with your airline specifically. Many that I have looked at have no issue with plastic bags. There are few "general" rules when talking about bikes on an airline.