Each passenger is permitted one complimentary carry-on and one personal item under Eastern Airlines Baggage Policy terms and rules. Additional fees apply for checked luggage and the cost varies according on the route and weight. There are additional fees for heavy weight or oversized luggage. Because regulations can differ based on where you are going, it is advised to check their website for precise costs and limits.