Pet Airways has announced that it will launch the first ever pet-only airline service, serving five cities to start with, New York, Washington D.C., Chicago, Denver and Los Angeles.