It adds that cash raised in the sale of the 747-200Fs would be used to pay off expenses and debts.
Malaysia Airports general manager Zainol Mohd Isa told CNN the aircraft have been parked at KLIA for more than a year, having been abandoned at different times.
It's not clear who now bears responsibility for the aircraft and any related charges.
"They've yet to pay the parking fee -- where do we send the bill?" Isa said.
Storage space not a problem
Several aviation databases list the Boeings -- identified by their call signs TF-ARN, TF-ARH, TF-ARM -- as belonging to leasing firm Air Atlanta Icelandic, but that company says it sold them in 2008.
Since then, the aircraft appear to have changed hands several times.
Malaysia Airports says it's entitled to sell the Boeings under the country's civil aviation regulations if no owner comes forward .
"The giving of such notice by way of advertisement is a common and reasonable step in the process of debt recovery especially in cases where the company concerned has ceased operations and is a foreign entity whereby exhaustive steps undertaken to find a contact person have not been successful," it said in a statement.
"This step is also a common process undertaken by airport operators all over the world when faced with such a situation."
Isa said that storage space wasn't a problem at the airport, adding that the three Boeings are the only aircraft currently abandoned there.
"If you had an A380 we could park it," he added.
The abandoned aircraft aren't the only potential aviation sales to make headlines in Malaysia.
Ravi Hiranand contributed to this report.