yes, but not in Austria. There is no service there
Verizon is split up between two separate entities, Verizon Communications and Verizon Wireless. They are own by the same company but work completely independently.
Verizon was AirTouch, and before that, Cellular One.
Yes.
Verizon was created in 2000 by a merger between Bell Atlantic and GTE.