Preheat the air fryer to 380°F (193°C) for about 3 minutes.
Using kitchen scissors, carefully cut the top shell of the lobster tails lengthwise, stopping just before the tail fin.
Gently pull the meat out and lay it on top of the shell, while keeping it attached at the base.
In a small bowl, mix melted butter, garlic powder, paprika, salt, and black pepper.
Brush the butter mixture generously over the lobster meat.
Place the lobster tails in the air fryer basket, meat side up, ensuring they do not touch each other.
Cook the lobster tails in the air fryer for 6-8 minutes, or until the meat is opaque and internal temperature reaches 140°F (60°C).
Carefully remove the lobster tails from the air fryer using tongs and let them rest for a couple of minutes.
Serve warm with lemon wedges on the side for squeezing over the top.