The first two bags are free for on Hawaiian Airlines flights for first-class and international flight passengers. So, fly with Hawaiian airlines and add your checked baggage while booking the main-cabin class ticket. The allowance for the bag you can add to your booking will be 50 pounds (23 kg) and a linear dimension of a maximum of 62 inches (157 cm).