Авиакомпания First Flying начала свою работу в 1966 году. Штаб квартира находится в городе Яо, префектура Осака, Япония. Основным хабом является аэропорт Яо. Также имеются дополнительные хабы — аэропорт Хиросима-Ниши, аэропорт Наха. Парк самолетов авиакомпании First Flying состоит из Britten-Norman BN-2 Islander (в количестве 3 шт), Cessna 208 (в количестве 3 шт), Cessna 206 (в количестве 3 шт), Cessna 172 (в количестве 5 шт), Robinson R44 (в количестве 2 шт), Robinson R22 (в количестве 2 шт), De Havilland Canada DHC-6-400 Twin Otter (в количестве 2 шт).