The Airsassination medal is awarded for killing an opponent with a mid-air assassination. It is only possible to get this medal if both players are airborne when the assassination is initiated. If either player is on the ground, it counts as a generic assassination, instead of an Airsassination.