The Kuala Lumpur International Airport said the two white jets and one "off-white" jet have been left parked and untouched at the airport for more than a year after being abandoned at different times.
"They've yet to pay the parking fee -- where do we send the bill?" Malaysia Airports general manager Zainol Mohd Isa told CNN.
Airport officials took out ads in The Star and Sun Chew newspapers asking the owners to claim their planes.
"If you fail to collect the aircraft within 14 days of the date of this notice, we reserve the right to sell or otherwise dispose of the aircraft," the ads state.
Aviation databases indicate the Boeings belong to leasing firm Air Atlanta Icelandic, but the company said the planes were sold in 2008.
Malaysia Airports released a statement explaining its decision to sell the jets under the Civil Aviation Regulations 1996.
"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," the statement read. "This step is also a common process undertaken by airport operators all over the world when faced with such a situation."
