A report says two companies have proposed building a new airport in two different locations in south Seberang Perai.