Why on earth are you bringing your dogs to Egypt?
Dogs on the whole are not welcome here, although you do see them it's not the norm.
Muslims consider dogs as dirty.
To even think of driving here straight from the airport is crazy, but then saying that you might be hard pressed to find a taxi who will take dogs.