The minutes underscore the Fed's dilemma as it seeks to fill its congressional mandates of low inflation and maximum employment.

The move follows similar announcements from United Airlines and JetBlue, both of which raised baggage fees last week.