Budget airlines like Frontier and Spirit have always up-charged for ... We have not included any airlines that do not disclose personal-item size requirements on their website.