For now, 2vs2 Skirmish against AI is only possible if you invite a friend. To make playing 2vs2 skirmishes easier, here is a link to a Steam group :
BFG Armada 2 Skirmish