MANILA, Philippines—While no one can take away the Philippine Air Lines’ title as the Philippines’ and Asia’s first airline, it may have to work harder to live up to its claim as the country’s number one.