Где на Фукуоке находится представительство AirAsia, кто подскажет?

Офис Эйр Азия на острове прикрыли. По билетам — дуйте в центр, там турагентства могут подсобить.

Если оно вообще существует, то вероятнее всего в аэропорту, но билеты продать, как уже сказали выше, могут и в турагентствах.