Hawaiian Airlines flew a record 718,767 passengers in April after Aloha Airlines and ATA Airlines shut down their passenger services.

The state's largest airline said the April passenger load on its trans-Pacific and interisland routes — a record for the month — represented a 25 percent increase from the 572,613 passengers flown in April 2007.

Hawaiian ramped up its capacity last month in the wake of the shutdowns of Aloha and ATA. Aloha ended its passenger operations at the end of March while ATA ceased flying April 2. Hawaiian added several interisland flights and put a larger Boeing 767 jet into its interisland services.

The 767, normally used on Hawaiian's trans-Pacific route, is making four daily roundtrip flights between Honolulu and Kahului, Maui.

Despite the passenger count increase, Hawaiian said its load factor was virtually unchanged in April. Hawaiian said its planes were 88 percent full last month, which was slightly above April 2007's 87.8 percent.

Hawaiian spokesman Keoni Wagner said the fact that the airline's load factor was unchanged "tells us that the extra capacity we put in the market met demand."

For the first four months of the year, Hawaiian transported 2,451,763 passengers, up 9 percent from the 2,247,429 during the same period last year.

Shares of Hawaiian slipped 6 cents to $6.99 in afternoon trading on the American Stock Exchange.