Swallowtail Butterfly

I sat for sometime this afternoon by a bottle brush tree in which there was a tiny hummingbird, flitting about, chirruping in a very charming way. He was smaller than the butterfly that I finally ended up with, but a whole lot faster. I have a lot of frames of empty bottle brush branches, but none of the tiny blue hummingbird.
So finally I gave up, for the day; I will get you yet, tiny creature. I can't identify this butterfly, maybe someone out there can help me?

Possibly a Bahaman Swallowtail, (Papilio andraemon)