Hokkaido International Airlines Co., the ailing carrier better known as Air Do, filed for court protection from creditors Tuesday after giving up on self-rehabilitation efforts, company officials said.

The regional carrier plans to rebuild itself by forming an alliance with All Nippon Airways Co., the officials said.

Air Do is the first new entrant in the domestic airline market to fail since modified regulations allowed new competitors to enter in the late 1990s.