亚洲天网航空在2002年5月成立，在2002年7月开始营运，前称泛亚航空(Pan Asia Airlines)。1998年，日本政府解除经营航线的限制，亚洲天网航空是第四间因此成立的航空公司。公司有56.9%的股权由日本产业复兴机构拥有，而米良电机产业则拥有11.7%的股权。