Regional Express has doubled its flights from Perth to Albany and Esperance, under an agreement with the state government.