KITAKYUSHU, Japan - A Japanese airline will allow passengers to bring their small dogs and cats on board all of its domestic flights beginning January in a bid to attract more customers, its website showed Saturday.