Elite frequent fliers and active members of the military are exempt.
The first checked bag on international flights remains free. The airline already charges for checked bags on domestic flights.
The new international fee will be effective for travel beginning July 1.