By "doubling" do you mean take two move actions in a round? The answer to that is: yes, of course. But remember the base movement for Fly is 60', not 40' (unless encumbered).
Yes. Fly gives you a base fly speed of 60', and Haste adds an enhancement bonus of 30' to whatever speed(s) you have...