Some airlines may allow small, discreet tattoos but it is always best to check with your airline before going ahead with any ink. American Airlines, Virgin Atlantic, Easyjet, Southwest and Delta Airlines allow employees to have tattoos so long as they cover it up using bandage or makeup.