A carry-on bag is included in Lana Joseph's ticket price whenever she flies from Cleveland to Fort Lauderdale, Fla., on United Airlines. But if that carry-on includes Molly, her 6-pound Yorkshire terrier, Joseph has to cough up an additional $250 round-trip.