Four major airlines say rising fuel prices linked to overseas conflict are forcing them to pass costs on to travelers through higher baggage fees.