Virgin America, Southwest, Frontier, and Alaska Airlines are some of the major domestic air carriers that are capable of accepting boats and kayaks today. If you're travelling internationally, or with a different airline, make sure you do your research before you buy your tickets.