Considering they are both flying units, with Sonatina flying on her wyvern for fun and Maxwell flying on his Pegasus when training, they could know each other already, or at least they could have seen each other before while in the skies.
Although with her minimum speaking Maxwell would be doing most talking between the two xD Alas, they could get along pretty well, I think?