2013年10月29日 天津航空于2013年10月28日正式开通天津=金边直达航线，该航线由天津航空与海涛旅游共同运营，并采用空客A320进行执飞，单程只需要5个小时即可由天津到达金边，很大程度上方便了京津冀地区想去东南亚地区旅游的旅客以及部分公商务旅客的出行。
金边，作为柬埔寨王国首都，是一个从废墟中站起的城市，在命运的十字路口，现代与落后的冲击，奢华与贫困的碰撞，美丽与混乱的交织，让这个古老的城市焕发出新的魅力。此次新开的天津=金边航班，每周一、三、五、日19:35从天津滨海国际机场起飞，24：55抵达金边国际机场；每周一、二、四、六01:50从金边国际机场返回，06:20抵达天津滨海国际机场。
目前，天津航空运营的国际航线(天津=金边、天津=首尔)都只能从天津出港，随着8月9日中国民航局下发“关于扩大天津航空有限责任公司经营范围的公示”，意味着天津航空的国际航线不再受到出港城市的限制，从之前的国际航线只能自天津出港，扩大到能够从呼和浩特、西安、乌鲁木齐、贵阳、南宁、海口等城市出港，进一步扩大了天津航空国际航线的经营范围。
