The majority of travelers are already in compliance, but for those that aren't, flying may be costly.