Tonlesap Airlines Corp. was an airline with its head office in Phnom Penh, Cambodia. It was a regional carrier operating a scheduled domestic network and regional flights to neighbouring countries. Its main base was Phnom Penh International Airport. The airline made its first flight on January 21, 2011. As of August 2013, the airline appears to be defunct.