I have two toy poodles ..can I fly with them both and a purse?? they are 5 pounds each.

Check with the airline or the airport

Yes, best to check with your airline.

Many airlines demand that your pet fit in a specific carrier to travel with you. Different rules for traveling with luggage which I don't recommend

You have to check with your airline. Each has there own rules about traveling with pets..