the company was subic seaplanes. operated C172 floats. But I heard they are not operative from past 1 or 2 years.
Never saw any sea planes out of NAIA. try : Helicopter charter, or renting a Cessna to the nearest air strip, and you should try for ferries, almost every part of Philippines is well connected with boats and ships.