PAL Express - the sister company of national carrier Philippine Airlines - has signed a base maintenance agreement with HAECO, becoming the MRO provider's newest customer.